AirTran Airways Customers Affected by Tropical Storm Gustav May Change Travel Plans Without Penalty

ORLANDO, Fla., Aug. 29 /PRNewswire-FirstCall/ -- Based on the current forecasts for Tropical Storm Gustav by the National Hurricane Center, AirTran Airways, a subsidiary of AirTran Holdings, Inc., (NYSE: AAI), is offering passengers with flights booked to/from Gulfport/Biloxi, Miss., New Orleans, La., and Pensacola, Fla., through September 1, 2008, to change their travel plans without change fees or fare adjustments. Passengers may adjust their travel plans to an alternate date starting today through seven days from the original travel date.

Passengers holding reservations for travel to/from these destinations scheduled through September 1, 2008, should check www.airtran.com under "Flight Status" for updates or call 1-800-AIRTRAN (247-8726).

AirTran Airways, a subsidiary of AirTran Holdings, Inc. (NYSE: AAI), a Fortune 1000 company, is ranked number one in the 2008 Airline Quality Rating study. The airline offers coast-to-coast flights, North America's newest all-Boeing fleet, friendly service and Business Class and complimentary XM Satellite Radio on every flight. To book a flight, visit http://www.airtran.com.

     Media Contacts:  AirTran Airways
                      Tad Hutcheson
                      Judy Graham-Weaver
                      Quinnie Jenkins
                      678.254.7442