Low Cost Air Carrier to Start Service at Huntsville International Airport AirTran Airways Flights to Baltimore/Washington and Orlando Begins May 27, 2010 Huntsville city leaders announced a new low cost air carrier will begin flights out of Huntsville International Airport in May 2010. Carrier Air Conditioner and Heater Walkaround (Video Request)