Construction has started on the much-anticipated Aerohealth site which will be the largest building at the new Armidale Airside Business Park.