Book Time Off Before Time Runs Out on AirTran Airways

- Keep Time On Your Side With Fares As Low As $39* -

ORLANDO, Fla., May 19 /PRNewswire-FirstCall/ -- AirTran Airways, a subsidiary
of AirTran Holdings, Inc. (NYSE: AAI), today launched a sale for travel to all
the airline's destinations with fares starting as low as $39*. Travelers may
purchase these sale fares at http://www.airtran.com or via AirTran Airways'
reservations system at 1-800-AIR-TRAN. For Spanish, call 1-877-581-9842.

These special fares are available for purchase through May 21, 2009 and are
good for travel through October 30, 2009. Like all AirTran Airways fares,
prices included in this sale are available for one-way travel and do not
require a roundtrip purchase or an overnight stay.

Following is a sample of the one-way sale fares. All fares require a 10-day
advance purchase and are valid in either direction:

Sample Fares: Off-Peak Peak

Allentown/Bethlehem - Ft. Lauderdale $69 $69
Atlanta - Cancun $79 $99
Atlanta - Charlotte $39 $49
Atlanta - Dayton $59 $79
Atlanta - Los Angeles $119 $149
Atlanta - Milwaukee $74 $94
Atlanta - Washington, D.C. (Dulles or Reagan National) $64 $84
Baltimore/Washington (BWI) - Atlanta $64 $84
Baltimore/Washington (BWI) - Cancun $99 $99
Baltimore/Washington (BWI) - Dallas/Ft. Worth $89 $89
Baltimore/Washington (BWI) - Milwaukee $59 $69
Bloomington - Atlanta $59 $79
Boston - Baltimore/Washington (BWI) $39 $59
Boston - Milwaukee $64 $74
Branson - Atlanta $79 $89
Charleston, West Virginia - Orlando $64 $64
Charlotte - Baltimore/Washington (BWI) $39 $49
Charlotte - Phoenix $119 $139
Chicago (Midway) - Orlando $79 $99
Chicago (Midway) - Sarasota/Bradenton $79 $99
Dayton - Baltimore/Washington (BWI) $39 $49
Denver - Milwaukee $99 $109
Ft. Meyers - Baltimore/Washington (BWI) $69 $89
Harrisburg - Orlando $79 $89
Harrisburg - West Palm Beach $82 $92
Houston - Washington, D.C. (Dulles or Reagan) $79 $99
Indianapolis - Orlando $89 $109
Knoxville - Orlando $49 $49
Memphis - Atlanta $49 $69
Milwaukee - Branson $39 $49
Milwaukee - Orlando $79 $89
Milwaukee - Washington, D.C. $69 $79
Minneapolis/St. Paul - Milwaukee $39 $39
New York (LaGuardia) - Minneapolis/St. Paul $69 $89
Newport News - Orlando $69 $79
Orlando - Asheville $44 $44
Orlando - Atlanta $59 $79
Orlando - Atlantic City $54 $64
Orlando - Portland, Maine $79 $89
Orlando - San Juan $69 $89
Pensacola - St. Louis $89 $109
Philadelphia - Orlando $79 $89
Phoenix - Milwaukee $119 $139
Richmond - Milwaukee $69 $89
Rochester - Baltimore $39 $49
St. Louis - Milwaukee $39 $39
San Juan - Atlanta $99 $119
San Francisco - Milwaukee $119 $139
Tampa - Baltimore/Washington (BWI) $69 $89
Washington, D.C. (Dulles or Reagan) - Orlando $69 $89

AirTran Airways, a subsidiary of AirTran Holdings, Inc. (NYSE: AAI) and a
Fortune 1000 company, has been ranked the number one low cost carrier in the
Airline Quality Rating study for the past two years. The airline offers
coast-to-coast flights on North America's newest all-Boeing fleet, with
amenities including Business Class and complimentary XM Satellite Radio on
every flight. To book a flight, visit http://www.airtran.com.

*All fares are one-way. All fares are non-refundable and a $75 fee per person
applies to any change made after purchase, plus any applicable increase in
airfare. Ten-day advance purchase required. Seats are limited, subject to
availability, and may not be available on all flights. Tickets must be
purchased by May 21, 2009. Sale fares are valid for travel through October 30,
2009. Lowest sale fares are valid for travel on Tuesdays, Wednesdays, and
Saturdays. Additional sale fares are valid for travel on Mondays, Thursdays
and Fridays. Sale fares are not valid for travel on Sundays. Blackout dates
are as follows: June 19, 2009, June 26-28, 2009; and July 2-3, 2009, July 5-6,
2009. Service to Atlantic City begins June 11, 2009. Service between
Asheville, NC and Orlando begins June 11, 2009. Service between Knoxville and
Orlando begins June 12, 2009. Service to Allentown, PA begins June 25, 2009.
Service between Charleston, WV and Orlando begins June 25, 2009. Service to
Burlington, VT and San Diego ends September 8, 2009. A first bag may be
checked for a fee of up to $15 per person and a second bag may be checked for
a fee of up to $25 per person. Reservations may be obtained or changed through
an AirTran Airways Telephone Reservations Center for an additional $15 per
person. Fares, routes, and schedules are subject to change without notice.
Fares shown do not include Airport Passenger Facility Charges of up to $18.
The September 11th security fee of up to $10 is not included. Fares do not
include segment taxes of $3.60 per segment. A segment is defined as a takeoff
and a landing. Fares to/from Puerto Rico do not include additional government
taxes of up to $32.20. Fares to/from Cancun do not include additional
government taxes of up to $100.
Media Contact: AirTran Airways
Tad Hutcheson
Christopher White
Cynthia Tinsley-Douglas
678.254.7442

SOURCE AirTran Airways

Tad Hutcheson, Christopher White, or Cynthia Tinsley-Douglas, all of AirTran
Airways, +1-678-254-7442