Exhibit 23

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the
following Registration Statements:



|(i) | Registration Statement (Form S-8 No. 33-87658) pertaining to the ValuJet Airlines, Inc. 1993 Incentive Stock Option Plan and the ValuJet Airlines, Inc. 1994 Stock Option Plan,
|--- | -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------



|(ii) | Registration Statement (Form S-8 No. 33-91624) pertaining to the ValuJet Airlines, Inc. 1995 Employee Stock Purchase Plan,
|---- | --------------------------------------------------------------------------------------------------------------------------



|(iii) | Registration Statement (Form S-8 No. 33-98568) pertaining to the Airways Corporation 1995 Stock Option Plan and 1995 Director Stock Option Plan,
|----- | ------------------------------------------------------------------------------------------------------------------------------------------------



|(iv) | Registration Statement (Form S-3 No. 333-62863) of AirTran Holdings, Inc.,
|---- | --------------------------------------------------------------------------



|(v) | Registration Statement (Form S-3 No. 33-83048) of ValuJet Airlines, Inc.,
|--- | -------------------------------------------------------------------------



|(vi) | Registration Statement (Form S-8 No. 333-82727) pertaining to the AirTran 1996 Stock Option Plan,
|---- | -------------------------------------------------------------------------------------------------



|(vii) | Registration Statement (Form S-3 No. 333-41480) of AirTran Holdings, Inc.,
|----- | --------------------------------------------------------------------------



|(viii) | Registration Statement (Form S-8 No. 333-103209) pertaining to the AirTran Holdings, Inc. 2002 Long-Term Incentive Plan,
|------ | ------------------------------------------------------------------------------------------------------------------------



|(ix) | Registration Statement (Form S-4 No. 333-67300) of AirTran Airways, Inc.,
|---- | -------------------------------------------------------------------------



|(x) | Registration Statement (Form S-3 No. 333-107415) of AirTran Holdings, Inc.,
|--- | ---------------------------------------------------------------------------



|(xi) | Registration Statement (From S-3 No. 333-127590) of AirTran Holdings, Inc; and
|---- | ------------------------------------------------------------------------------



|(xii) | Registration Statements (Form S-8 No. 333-127595) pertaining to the AirTran Holdings, Inc. Amended and Restated 2002 Long-Term Incentive Plan
|----- | ---------------------------------------------------------------------------------------------------------------------------------------------

of our report dated March 9, 2006, except for Note 1, as to which the date is August 7, 2006, with respect to the consolidated financial statements and
schedule of AirTran Holdings, Inc., and our report dated March 9, 2006, except for the effects of the additional material weakness described in the fifth paragraph of such report, as to which the date is August 7, 2006, with respect to
AirTran Holdings, Inc. managements revised assessment of the effectiveness of internal control over financial reporting and the effectiveness of internal control over financial reporting of AirTran Holdings, Inc., included in this Annual
Report (Form 10-K/A) for the year ended December 31, 2005.

/s/ Ernst & Young LLP

Atlanta, Georgia

August 7, 2006