EXHIBIT 99

Statement of AirTran Airways on Association of Flight Attendants'
Filing for Federal Mediation

ORLANDO, Fla. (August 26, 2004) -- AirTran Airways, a subsidiary of AirTran Holdings, Inc., (NYSE: AAI) today issued the following statement:

    AirTran Airways regrets that, after more than two years of negotiations, the Association of Flight Attendants-CWA, AFL-CIO, (AFA) Negotiating Committee rejected the contract proposal jointly requested by the Company and the AFA and offered this past week by a private mediator who has been meeting continuously with the parties since last March. The Company and the AFA, in order to bridge their differences, had brought in a private mediator who had extensive experience in airline collective bargaining disputes and who was himself a former flight attendant, union official and long time Senior Mediator aEt the federal National Mediation Board. The Company unconditionally accepted the private mediator's contract proposal and urged the Negotiating Committee to submit it to the AFA membership for a vote in spite of the fact that the independent mediator's proposal did not satisfy the Negotiating Committee's expectations.

    Editor's note: Statements regarding the Company's operational and financial success, business model, expectation about future success, improved operational performance and our ability to maintain or improve our low costs are forward-looking statements and are not historical facts. Instead, they are estimates or projections involving numerous risks or uncertainties, including but not limited to, consumer demand and acceptance of services offered by the Company, the Company's ability to maintain current cost levels, fare levels and actions by competitors, regulatory matters and general economic conditions. Additional information concerning factors that could cause actual results to differ materially from those in the forward-looking statements is contained from time to time in the Company's SEC filings, including but not limited to the Company's annual report on Form 10-K for the year ended December 31, 2003. The Company disclaims any obligation or duty to update or correct any of its forward-looking statements.

Contact:
Tad Hutcheson
tad.hutcheson@airtran.com
678.254.7442

Judy Graham-Weaver
Judy.graham-weaver@airtran.com
678.254.7448