PRNewswire -- AirTran Airways, a subsidiary of AirTran Holdings, Inc. (NYSE: AAI), announced today that it will expand its service to Orlando International Airport with new nonstop flights from Atlantic City International Airport in Atlantic City, N.J., Asheville Regional Airport in Asheville, N.C., and McGhee-Tyson Airport in Knoxville, Tenn.