ORLANDO, Fla., May 29 /PRNewswire-FirstCall/ -- AirTran Airways, a subsidiary of AirTran Holdings, Inc. (NYSE: AAI), today began new nonstop service between Wichita Mid-Continent Airport in Wichita, Kan., and Orlando International Airport. The airline will offer a Saturday nonstop flight between the