<PAGE>
EXHIBIT 23.1
CONSENT OF INDEPENDENT AUDITORS
We consent to the reference to our firm under the caption "Experts" in the
Registration Statement (Form S-3) and related Prospectus of AirTran Holdings,
Inc. for the registration of $300,000,000 of its common stock, preferred stock
and debt securities and to the incorporation by reference therein of our report
dated January 25, 2000, with respect to the consolidated financial statements
and schedule of AirTran Holdings, Inc. included in its Annual Report (Form 10-K)
for the year ended December 31, 1999, filed with the Securities and Exchange
Commission.
/s/ ERNST & YOUNG LLP
Atlanta, Georgia
July 13, 2000