EXHIBIT 99

FOR IMMEDIATE RELEASE	AirTran Airways:	Tad Hutcheson
June 23, 2003		tad.hutcheson@airtran.com
		407.251.5578
	AFA, AFL-CIO:	Travis Bruce,
		AFA Spokesperson
		770.330.8576

AIRTRAN AIRWAYS AND ASSOCIATION OF FLIGHT ATTENDANTS
ANNOUNCE NEW TENTATIVE CONTRACT

     ORLANDO, Fla. (June 23, 2003) - AirTran Airways and the Association of Flight Attendants, AFL-CIO, which represents AirTran Airways' work force of approximately 1,100 flight attendants, today announced they have reached a tentative agreement on a new contract after an intense marathon negotiating session over the weekend. The new contract, reached without the assistance of a federal mediator, is another example in a long string of successful contract negotiations between AirTran Airways and its union-represented Crew Members.

     The AFA leadership endorsed the tentative agreement and will promptly send the agreement to the flight attendants' union membership for ratification. Terms of the agreement with the AFA will not be publicly disclosed until after the ratification vote, which is expected within approximately four weeks.

     "AirTran Airways and AFA negotiators worked very hard to produce the kind of agreement that gives flight attendants improved quality of life while at the same time provides a platform for the continuation of the Company's successful business model," said Joe Leonard, AirTran Airways' chairman and chief executive officer. "I want to personally congratulate the members of both teams for their outstanding work in providing a contract that benefits all the Crew Members of AirTran Airways, as well as its shareholders and customers."

     "This new contract provides for growth and financial security - for both the flight attendants and the airline," stated Susan M. Manfredi, vice president of inflight service. "I want to congratulate the members of both negotiating teams for successfully reaching an agreement with which we can all be pleased. The collective bargaining process at AirTran Airways works."

     AirTran Airways is one of America's largest low-fare airlines - employing more than 5,000 professional Crew Members and serving 492 flights a day to 43 destinations. The airline's hub is at Hartsfield Atlanta International Airport, the world's busiest airport (by passenger volume), where it is the second largest carrier. The airline never requires a roundtrip purchase or Saturday night stay, and offers an affordable Business Class, assigned seating, easy online booking and check-in, the A-Plus Rewards frequent flier program, and the A2B corporate travel program. AirTran Airways also is a subsidiary of AirTran Holdings, Inc., (NYSE: AAI), and the world's largest operator of the Boeing 717, the most modern, environmentally friendly aircraft in its class. For more information and reservations, visit airtran.com (America Online Keyword: AirTran), call AirTran Airways at 800-AIR-TRAN (800-247-8726) or 770-994-8258 (in Atlanta) or your travel agent.

Editor's note: Statements regarding the Company's operational and financial success, business model, ability to return value to investors, 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, 2002. The Company disclaims any obligation or duty to update or correct any of its forward-looking statements.

2