AirTran Airways Announces More Baltimore/Washington - Dallas/Ft. Worth Service; Additional Daily Nonstop Service to Begin June 5, 2004.

Business Editors/Travel Writers

ORLANDO, Fla.--(BUSINESS WIRE)--March 22, 2004

AirTran Airways, a subsidiary of AirTran Holdings, Inc. (NYSE:AAI), today announced the airline will commence additional daily nonstop service between Baltimore/Washington International Airport and Dallas/Ft. Worth International Airport. The new flights will begin June 5, 2004.

"Since our inaugural flight on this route in November, we have seen a continued increase in demand for this service," stated Kevin Healy, AirTran Airways vice president - planning and sales. "We are pleased to be able to offer our customers additional flights on this route to better address both their business and leisure travel needs."

Listed below are the new nonstop flights as of June 5, 2004:

                Baltimore/Washington - Dallas/Ft. Worth

       Departs                Arrives                Frequency
----------------------------------------------------------------------
      10:35 a.m.              1:05 p.m.                Daily
----------------------------------------------------------------------
       5:45 p.m.              8:25 p.m.                Daily (a)
----------------------------------------------------------------------


                Dallas/Ft. Worth - Baltimore/Washington

        Departs               Arrives                Frequency
----------------------------------------------------------------------
       8:35 a.m.             12:35 p.m.                Daily (a)
----------------------------------------------------------------------
       4:25 p.m.              8:25 p.m.                Daily
----------------------------------------------------------------------

(a) Denotes new service effective June 5, 2004.

AirTran Airways is one of America's largest low-fare airlines - employing more than 5,600 professional Crew Members and operating 508 flights a day to 45 destinations. The airline's hub is at Hartsfield-Jackson Atlanta International Airport, the world's busiest airport by passenger volume, where it is the second largest carrier operating 188 flights per day. AirTran Airways, a subsidiary of AirTran Holdings (NYSE:AAI), is the world's largest operator of the Boeing 717 and has the youngest all-Boeing fleet of any airline. In 2004, the airline will begin taking delivery of new Boeing 737-700s. For reservations or more information, visit airtran.com (America Online Keyword: AirTran).