AirTranHoldings, Inc. Common Stock, par value $0.001 per share

Exhibit 1.2

22,312,500 Shares

AirTran Holdings, Inc.

Common Stock, par value $0.001 per share

UNDERWRITING AGREEMENT

April 24, 2008.

April 24, 2008

Morgan Stanley & Co. Incorporated

Credit Suisse Securities (USA) LLC

c/o Morgan Stanley & Co. Incorporated

1585 Broadway

New York, New York 10036

Dear Sirs and Mesdames:

AirTran Holdings, Inc., a Nevada corporation (the “Company”), proposes to issue and sell to the several Underwriters named in Schedule I hereto (the “Underwriters”) 22,312,500 shares of its Common Stock, par value $0.001 per share (the “Firm Shares”). The Company also proposes to issue and sell to the several Underwriters not more than an additional 3,346,875 shares of its Common Stock, par value $0.001 per share (the “Additional Shares”) if and to the extent that you, as Managers of the offering, shall have determined to exercise, on behalf of the Underwriters, the right to purchase such shares of common stock granted to the Underwriters in Section 2 hereof. The Firm Shares and the Additional Shares are hereinafter collectively referred to as the “Shares.” The shares of Common Stock, par value $0.001 per share of the Company to be outstanding after giving effect to the sales contemplated hereby are hereinafter referred to as the “Common Stock.”

The Company has filed with the Securities and Exchange Commission (the “Commission”) a registration statement, including a prospectus on Form S-3 (File No. 333-127590), relating to the Shares, to be issued from time to time by the Company. The registration statement as amended to the date of this Agreement is hereinafter referred to as the “Registration Statement,” and the related prospectus dated August 16, 2005 covering the Shares, is hereinafter referred to as the “Base Prospectus.” The Base Prospectus, as supplemented by the prospectus supplement specifically relating to the Shares in the form first used to confirm sales of the Shares (or in the form first made available to the Underwriter by the Company to meet requests of Purchasers pursuant to Rule 173 under the Securities Act of 1933, as amended (the “Securities Act”)) is hereinafter referred to as the “Prospectus,” and the term “preliminary prospectus” means the Base Prospectus, as supplemented by the Preliminary Prospectus Supplement dated April 22, 2008.

For purposes of this Agreement, “free writing prospectus” has the meaning set forth in Rule 405 under the Securities Act, “Time of Sale

Prospectus” means the preliminary prospectus together with the free writing prospectuses, if any, each identified in Schedule II hereto, and “broadly available road show” means a “bona fide electronic road show” as defined in Rule 433(h)(5) under the Securities Act that has been made available without restriction to any person. As used herein, the terms “Base Prospectus”, “Prospectus”, “Registration Statement,” “preliminary prospectus,” and “Time of Sale Prospectus” shall include in each case the documents, if any, incorporated by reference therein. The terms “supplement,” “amendment,” and “amend” as used in this Agreement with respect to the Registration Statement, the Base Prospectus, the Time of Sale Prospectus, the preliminary prospectus or any free writing prospectus shall include all documents subsequently filed by the Company with the Commission pursuant to the Securities Exchange Act of 1934, as amended (the “Exchange Act”), that are incorporated by reference therein.

1. Representations and Warranties. The Company represents and warrants to and agrees with each of the Underwriters that:

(a) The Registration Statement has become effective; no stop order suspending the effectiveness of the Registration Statement is in effect, and no proceedings for such purpose are pending before or threatened by the Commission.

(b) Each document, if any, filed or to be filed pursuant to the Exchange Act and incorporated by reference in the Prospectus complied or will comply when so filed in all material respects with the Exchange Act and the applicable rules and regulations of the Commission thereunder, (i) the Registration Statement, when it became effective, did not contain and, as amended or supplemented, if applicable, will not contain any untrue statement of a material fact or omit to state a material fact required to be stated therein or necessary to make the statements therein not misleading, (ii) the Registration Statement, the preliminary prospectus and the Prospectus comply and, as amended or supplemented, if applicable, will comply in all material respects with the Securities Act and the applicable rules and regulations of the Commission thereunder, (iii) the Time of Sale Prospectus does not, and at the time of each sale of the Shares in connection with the offering at or prior to the Closing Date (as defined in Section 4), the Time of Sale Prospectus, as then amended or supplemented by the Company, if applicable, will not, contain any untrue statement of a material fact or omit to state a material fact necessary to make the statements therein, in the light of the circumstances under which they were made, not misleading, (iv) each broadly available road show, if any, when considered together with the Time of Sale Prospectus, does not contain any untrue statement of a material fact or omit to state a material fact necessary to make the statements therein, in the light of the circumstances under which they were made, not misleading and (v) the Prospectus does

2

not contain and, as amended or supplemented, if applicable, will not contain any untrue statement of a material fact or omit to state a material fact necessary to make the statements therein, in the light of the circumstances under which they were made, not misleading, except that the representations and warranties set forth in this paragraph do not apply to statements or omissions in the Registration Statement, the Time of Sale Prospectus, or the Prospectus based upon information relating to any Underwriter furnished to the Company in writing by such Underwriter through you expressly for use therein.

(c) The Company is a well known seasoned issuer (as defined in Rule 405 under the Securities Act) and is not an “ineligible issuer” in connection with the offering pursuant to Rules 164, 405 and 433 under the Securities Act. Any free writing prospectus that the Company is required to file pursuant to Rule 433(d) under the Securities Act has been, or will be, filed with the Commission in accordance with the requirements of the Securities Act and the applicable rules and regulations of the Commission thereunder. Each free writing prospectus that the Company has filed, or is required to file, pursuant to Rule 433(d) under the Securities Act or that was prepared by or on behalf of or used or referred to by the Company complies or will comply in all material respects with the requirements of the Securities Act and the applicable rules and regulations of the Commission thereunder. Except for the free writing prospectuses, if any, identified in Schedule II hereto, and electronic road shows, if any, furnished to you before first use, the Company has not prepared, used or referred to, and will not, without your prior consent, prepare, use or refer to, any free writing prospectus.

(d) The Company has been duly incorporated, is validly existing as a corporation in good standing under the laws of the jurisdiction of its incorporation, has the corporate power and authority to own its property and to conduct its business as described in the Time of Sale Prospectus and is duly qualified to transact business and is in good standing in each jurisdiction in which the conduct of its business or its ownership or leasing of property requires such qualification, except to the extent that the failure to be so qualified or be in good standing would not have a material adverse effect on the Company and its subsidiaries, taken as a whole.

(e) AirTran Airways, Inc. is the only “significant subsidiary” of the Company within the meaning of Regulation S-X. Each subsidiary of the Company, including without limitation AirTran Airways, Inc., has been duly incorporated, is validly existing as a corporation in good standing under the laws of the jurisdiction of its incorporation, has the corporate power and authority to own its property and to conduct its

3

business as described in the Prospectus and is duly qualified to transact business and is in good standing in each jurisdiction in which the conduct of its business or its ownership or leasing of property requires such qualification, except to the extent that the failure to be so qualified or be in good standing would not have a material adverse effect on the Company and its subsidiaries, taken as a whole; all of the issued shares of capital stock of each subsidiary of the Company have been duly and validly authorized and issued, are fully paid and non-assessable and are owned directly by the Company, free and clear of all liens, encumbrances, equities or claims.

(f) This Agreement has been duly authorized, executed and delivered by the Company.

(g) The authorized capital stock of the Company conforms in all material respects to the description thereof contained in each of the Time of Sale Prospectus and the Prospectus.

(h) The shares of Common Stock outstanding prior to the issuance of the Shares have been duly authorized and are validly issued, fully paid and non-assessable.

(i) The Shares have been duly authorized and, when issued and delivered in accordance with the terms of this Agreement, will be validly issued, fully paid and non-assessable, and the issuance of such Shares will not be subject to any preemptive or similar rights.

(j) The execution and delivery by the Company of, and the performance by the Company of its obligations under, this Agreement will not contravene any provision of applicable law or the articles of incorporation or by-laws of the Company or any agreement or other instrument binding upon the Company or any of its subsidiaries that is material to the Company and its subsidiaries, taken as a whole, or any judgment, order or decree of any governmental body, agency or court having jurisdiction over the Company or any subsidiary, and no consent, approval, authorization or order of, or qualification with, any governmental body or agency is required for the performance by the Company of its obligations under this Agreement, except such as may be required by the securities or Blue Sky laws of the various states in connection with the offer and sale of the Shares.

(k) There has not occurred any material adverse change, or any development involving a prospective material adverse change, in the condition, financial or otherwise, or in the earnings, business or operations of the Company and its subsidiaries, taken as a whole, from that set forth

4

in the Time of Sale Prospectus (exclusive of any amendments or supplements thereto subsequent to the date of this Agreement).

(l) There are no legal or governmental proceedings pending or, to the knowledge of the Company, threatened to which the Company or any of its subsidiaries is a party or to which any of the properties of the Company or any of its subsidiaries is subject that are required to be described in the Registration Statement or the Prospectus and are not so described or any statutes, regulations, contracts or other documents that are required to be described in the Registration Statement or the Prospectus or to be filed as exhibits to the Registration Statement that are not described or filed as required. The Time of Sale Prospectus contains in all material respects the same description of the foregoing matters contained in the Prospectus.

(m) The preliminary prospectus filed as part of the registration statement as originally filed or as part of any amendment thereto, or filed pursuant to Rule 424 under the Securities Act, complied when so filed in all material respects with the Securities Act and the applicable rules and regulations of the Commission thereunder.

(n) The Company is not, and after giving effect to the offering and sale of the Shares and the application of the proceeds thereof as described in the Prospectus will not be, required to register as an “investment company” as such term is defined in the Investment Company Act of 1940, as amended.

(o) The Company and its subsidiaries (i) are in compliance with any and all applicable foreign, federal, state and local laws and regulations relating to the protection of human health and safety, the environment or hazardous or toxic substances or wastes, pollutants or contaminants (“Environmental Laws”), (ii) have received all permits, licenses or other approvals required of them under applicable Environmental Laws to conduct their respective businesses and (iii) are in compliance with all terms and conditions of any such permit, license or approval, except where such noncompliance with Environmental Laws, failure to receive required permits, licenses or other approvals or failure to comply with the terms and conditions of such permits, licenses or approvals would not, singly or in the aggregate, have a material adverse effect on the Company and its subsidiaries, taken as a whole.

(p) There are no costs or liabilities associated with Environmental Laws (including, without limitation, any capital or operating expenditures required for clean-up, closure of properties or compliance with Environmental Laws or any permit, license or approval,

5

any related constraints on operating activities and any potential liabilities to third parties) which would, singly or in the aggregate, have a material adverse effect on the Company and its subsidiaries, taken as a whole.

(q) There are no contracts, agreements or understandings between the Company and any person granting such person the right to require the Company to file a registration statement under the Securities Act with respect to any securities of the Company, or to require the Company to include such securities with the Shares registered pursuant to the Registration Statement.

(r) The Company and its subsidiaries possess such permits, licenses, approvals, consents and other authorizations (collectively “Governmental Licenses”) issued by the appropriate federal, state, local or foreign regulatory agencies or bodies, including the Department of Transportation and the Federal Aviation Administration, necessary to conduct the business now operated by it and its subsidiaries, except where failure to possess any such governmental license would not, singly or in the aggregate, have a material adverse effect on the Company; (ii) the Company and its subsidiaries are in compliance with the terms and conditions of all such Governmental Licenses, except where the failure so to comply would not, singly or in the aggregate, have a material adverse effect on the Company; (iii) all of the Government Licenses are valid and in full force, except when the invalidity of such Governmental Licenses or the failure of such Governmental Licenses to be in full force and effect would not have a material adverse effect on the Company and its subsidiaries taken as a whole; and (iv) the Company and its subsidiaries have not received any notice of proceedings relating to the revocation or modification of any such Governmental Licenses which, singly or in the aggregate, is reasonably likely to have a material adverse effect on the Company.

(s) AirTran Airways, Inc. (i) is an “air carrier” within the meaning of 49 U.S.C. Section 40102(a); (ii) holds an air carrier operating certificate issued by the Secretary of Transportation pursuant to Chapter 447 of Title 49 of the United States Code for aircraft capable of carrying 10 or more individuals or 6,000 pounds or more of cargo; and (iii) is a “citizen of the United States” as defined in 49 U.S.C. Section 401102.

(t) The Company and its subsidiaries maintain a system of internal accounting controls sufficient to provide reasonable assurance that (i) transactions are executed in accordance with management’s general or specific authorizations; (ii) transactions are recorded as necessary to permit preparation of financial statements in conformity with generally accepted accounting principles and to maintain asset accountability; (iii)

6

access to assets is permitted only in accordance with management’s general or specific authorization; and (iv) the recorded accountability for assets is compared with the existing assets at reasonable intervals and appropriate action is taken with respect to any differences.

(u) Neither the Company nor any of its subsidiaries or affiliates, nor, to the best of the Company’s knowledge, any director, officer, employee, agent or representative of the Company or of any of its subsidiaries or affiliates, has taken or will take any action in furtherance of an offer, payment, promise to pay, or authorization or approval of the payment or giving of money, property, gifts or anything else of value, directly or indirectly, to any “government official” (including any officer or employee of a government or government-owned or controlled entity or of a public international organization, or any person acting in an official capacity for or on behalf of any of the foregoing, or any political party or party official or candidate for political office) to influence official action or secure an improper advantage; and, to the best of the Company’s knowledge, the Company and its subsidiaries and affiliates have conducted their businesses in compliance with applicable anti-corruption laws and have instituted and maintain and will continue to maintain policies and procedures designed to promote and achieve compliance with such laws and with the representation and warranty contained herein.

(v) To the best of the Company’s knowledge, the operations of the Company and its subsidiaries are and have been conducted in material compliance with (i) applicable financial recordkeeping and reporting requirements, including those of the Bank Secrecy Act, as amended by Title III of the Uniting and Strengthening America by Providing Appropriate Tools Required to Intercept and Obstruct Terrorism Act of 2001 (USA PATRIOT Act), and (ii) applicable anti-money laundering statutes of jurisdictions where the Company and its subsidiaries conduct business, the rules and regulations thereunder and any related or similar rules, regulations or guidelines, issued, administered or enforced by any governmental agency (collectively, the “Anti-Money Laundering Laws”). No action, suit or proceeding by or before any court or governmental agency, authority or body or any arbitrator involving the Company or any of its subsidiaries with respect to the Anti-Money Laundering Laws is pending or, to the best knowledge of the Company, threatened.

(w)(i) The Company represents that neither the Company nor any of its subsidiaries (collectively, the “Entity”) or, to the knowledge of the Entity, any director, officer, employee, agent, affiliate or representative of the Entity, is an individual or entity (“Person”) that is, or is owned or controlled by a Person that is:

7

(A) the subject of any sanctions administered or enforced by the U.S. Department of Treasury’s Office of Foreign Assets Control (“OFAC”), the United Nations Security Council (“UNSC”), the European Union (“EU”), Her Majesty’s Treasury (“HMT”), or other relevant sanctions authority (collectively, “Sanctions”), nor

(B) located, organized or resident in a country or territory that is the subject of Sanctions (including, without limitation, Burma/Myanmar, Cuba, Iran, North Korea, Sudan and Syria).

(ii) The Entity represents and covenants that it will not, directly or indirectly, use the proceeds of the offering, or lend, contribute or otherwise make available such proceeds to any subsidiary, joint venture partner or other Person:

(A) to fund or facilitate any activities or business of or with any Person or in any country or territory that, at the time of such funding or facilitation, is the subject of Sanctions; or

(B) in any other manner that will result in a violation of Sanctions by any Person (including any Person participating in the offering, whether as underwriter, advisor, investor or otherwise).

(iii) The Entity represents and covenants that for the past 5 years, it has not knowingly engaged in, is not now knowingly engaged in, and will not engage in, any dealings or transactions with any Person, or in any country or territory, that at the time of the dealing or transaction is or was the subject of Sanctions.

2. Agreements to Sell and Purchase. The Company hereby agrees to sell to the several Underwriters, and each Underwriter, upon the basis of the representations and warranties herein contained, but subject to the conditions hereinafter stated, agrees, severally and not jointly, to purchase from the Company the respective numbers of Firm Shares set forth in Schedule I hereto opposite its name at $3.04 a share (the “Purchase Price”).

On the basis of the representations and warranties contained in this Agreement, and subject to its terms and conditions, the Company agrees to sell to the Underwriters the Additional Shares, and the Underwriters shall have the right to purchase, severally and not jointly, up to 3,346,875 Additional Shares at the Purchase Price, subject to the conditions specified in this paragraph. You may exercise this right on behalf of the Underwriters by giving written notice to the Company not later than 30 days after the date of this Agreement. The exercise notice shall specify the number of Additional Shares to be purchased by the Underwriters and the date on which such shares are to be purchased. Such

8

purchase date may be the same as the Closing Date (as defined below) but may not be earlier than the Closing Date nor later than ten business days after the date of such notice. Additional Shares may be purchased as provided in Section 4 hereof solely for the purpose of covering over-allotments made in connection with the offering of the Firm Shares. On the day, if any, that Additional Shares are to be purchased (the “Option Closing Date”), each Underwriter agrees, severally and not jointly, to purchase the number of Additional Shares (subject to such adjustments to eliminate fractional shares as you may determine) that bears the same proportion to the total number of Additional Shares to be purchased on such Option Closing Date as the number of Firm Shares set forth in Schedule I hereto opposite the name of such Underwriter bears to the total number of Firm Shares. The option to purchase Additional Shares may be exercised at any time within 30 days after the date of this Agreement, but no more than once.

The Company hereby agrees that, without the prior written consent of Morgan Stanley & Co. Incorporated and Credit Suisse Securities (USA) LLC on behalf of the Underwriters, it will not, during the period ending 90 days after the date of the Prospectus, (i) offer, pledge, sell, contract to sell, sell any option or contract to purchase, purchase any option or contract to sell, grant any option, right or warrant to purchase, lend, or otherwise transfer or dispose of, directly or indirectly, any shares of Common Stock or any securities convertible into or exercisable or exchangeable for shares of Common Stock or (ii) enter into any swap or other arrangement that transfers to another, in whole or in part, any of the economic consequences of ownership of shares of Common Stock, whether any such transaction described in clause (i) or (ii) above is to be settled by delivery of shares of Common Stock or such other securities, in cash or otherwise or (iii) file any registration statement with the Commission relating to the offering of any shares of Common Stock or any securities convertible into or exercisable or exchangeable for shares of Common Stock. The foregoing sentence shall not apply to (A) the Shares to be sold hereunder or (B) the issuance by the Company of shares of Common Stock upon the exercise of an option or warrant or the conversion of a security outstanding on the date hereof of which the Underwriters have been advised in writing.

3. Terms of Public Offering. The Company is advised by you that the Underwriters propose to make a public offering of their respective portions of the Shares as soon after the Registration Statement and this Agreement have become effective as in your judgment is advisable. The Company is further advised by you that the Shares are to be offered to the public initially at $3.20 a share (the “Public Offering Price”) and to certain dealers selected by you at a price that represents a concession not in excess of $0.10 a share under the Public Offering Price.

4. Payment and Delivery. Payment for the Firm Shares shall be made to the Company in Federal or other funds immediately available in New York

9

City against delivery of such Firm Shares for the respective accounts of the several Underwriters at 10:00 a.m., New York City time, on April 30, 2008 or at such other time on the same or such other date, not later than May 2, 2008, as shall be designated in writing by you. The time and date of such payment are hereinafter referred to as the “Closing Date.”

Payment for any Additional Shares shall be made to the Company in Federal or other funds immediately available in New York City against delivery of such Additional Shares for the respective accounts of the several Underwriters at 10:00 a.m., New York City time, on the date specified in the corresponding notice described in Section 2 or at such other time on the same or on such other date, in any event not later than May 30, 2008, as shall be designated in writing by you.

The Firm Shares and Additional Shares shall be registered in such names and in such denominations as you shall request in writing not later than one full business day prior to the Closing Date or the applicable Option Closing Date, as the case may be. The Firm Shares and Additional Shares shall be delivered to you on the Closing Date or the Option Closing Date, as the case may be, for the respective accounts of the several Underwriters, with any transfer taxes payable in connection with the transfer of the Shares to the Underwriters duly paid, against payment of the Purchase Price therefor.

5. Conditions to the Underwriters’ Obligations. The obligations of the Company to sell the Shares to the Underwriters and the several obligations of the Underwriters to purchase and pay for the Shares on the Closing Date are subject to the following conditions:

(a) Subsequent to the execution and delivery of this Agreement and prior to the Closing Date:

(i) there shall not have occurred any downgrading, nor shall any notice have been given of any intended or potential downgrading or of any review for a possible change that does not indicate the direction of the possible change, in the rating accorded any of the Company’s securities by any “nationally recognized statistical rating organization,” as such term is defined for purposes of Rule 436(g)(2) under the Securities Act; and

(ii) there shall not have occurred any change, or any development involving a prospective change, in the condition, financial or otherwise, or in the earnings, business or operations of the Company and its subsidiaries, taken as a whole, from that set forth in the Time of Sale Prospectus (exclusive of any amendments or supplements thereto subsequent to the date of this Agreement)

10

that, in your judgment, is material and adverse and that makes it, in your judgment, impracticable to market the Shares on the terms and in the manner contemplated in the Time of Sale Prospectus.

(b) The Underwriters shall have received on the Closing Date a certificate, dated the Closing Date and signed by an executive officer of the Company, to the effect set forth in Section 5(a)(i) above and to the effect that the representations and warranties of the Company contained in this Agreement are true and correct as of the Closing Date and that the Company has complied with all of the agreements and satisfied all of the conditions on its part to be performed or satisfied hereunder on or before the Closing Date.

The officer signing and delivering such certificate may rely upon the best of his or her knowledge as to proceedings threatened.

(c) The Underwriters shall have received on the Closing Date an opinion of (i) Smith, Gambrell & Russell, LLP, outside counsel for the Company, dated the Closing Date, to the effect set forth in Exhibit A-1 and (ii) Richard P. Magurno, Senior Vice President and General Counsel of the Company, dated the Closing Date, to the effect set forth in Exhibit A-2. Each such opinion shall be rendered to the Underwriters at the request of the Company and shall so state therein.

(d) The Underwriters shall have received on the Closing Date an opinion of Davis Polk & Wardwell, counsel for the Underwriters, dated the Closing Date, to the effect set forth in Exhibit B.

(e) The Underwriters shall have received, on each of the date hereof and the Closing Date, a letter dated the date hereof or the Closing Date, as the case may be, in form and substance satisfactory to the Underwriters, from Ernst & Young LLP, independent public accountants, containing statements and information of the type ordinarily included in accountants’ “comfort letters” to underwriters with respect to the financial statements and certain financial information contained in or incorporated by reference into the Registration Statement, the Time of Sale Prospectus and the Prospectus; provided that the letter delivered on the Closing Date shall use a “cut-off date” not earlier than the date hereof.

(f) The “lock-up” agreements, each substantially in the form of Exhibit C hereto, between you and certain shareholders, officers and directors of the Company relating to sales and certain other dispositions of shares of Common Stock or certain other securities, delivered to you on or before the date hereof, shall be in full force and effect on the Closing Date.

11

The several obligations of the Underwriters to purchase Additional Shares hereunder are subject to the delivery to you on the Option Closing Date of such documents as you may reasonably request with respect to the good standing of the Company, the due authorization and issuance of the Additional Shares to be sold on such Option Closing Date and other matters related to the issuance of such Additional Shares.

6. Covenants of the Company. In further consideration of the agreements of the Underwriters herein contained, the Company covenants with each Underwriter as follows:

(a) To furnish to you, without charge, five signed copies of the Registration Statement (including exhibits thereto and documents incorporated by reference) and for delivery to each other Underwriter a conformed copy of the Registration Statement (without exhibits thereto but including documents incorporated by reference) and, to furnish to you in New York City, without charge, prior to 10:00 a.m. New York City time on the business day next succeeding the date of this Agreement and during the period mentioned in paragraph (f) below, as many copies of the Time of Sale Prospectus, the Prospectus and any supplements and amendments thereto or to the Registration Statement as you may reasonably request.

(b) Before amending or supplementing the Registration Statement, the Time of Sale Prospectus or the Prospectus, to furnish to you a copy of each such proposed amendment or supplement and not to file any such proposed amendment or supplement to which you reasonably object, and to file with the Commission within the applicable period specified in Rule 424(b) under the Securities Act any prospectus required to be filed pursuant to such Rule.

(c) To furnish to you a copy of each proposed free writing prospectus prepared by or on behalf of, used by, or referred to by the Company and not to use or refer to any proposed free writing prospectus to which you reasonably object.

(d) Not to take any action that would result in the Underwriter or the Company being required to file with the Commission pursuant to Rule 433(d) under the Securities Act a free writing prospectus prepared by or on behalf of the Underwriter that the Underwriter otherwise would not have been required to file thereunder.

(e) If the Time of Sale Prospectus is being used to solicit offers to buy the Shares at a time when the Prospectus is not yet available to prospective purchasers and any event shall occur or condition exist as a

12

result of which it is necessary to amend or supplement the Time of Sale Prospectus in order to make the statements therein, in the light of the circumstances, not misleading, or if any event shall occur or condition exist as a result of which the Time of Sale Prospectus conflicts with the information contained in the Registration Statement then on file, or it is otherwise necessary to amend or supplement the Time of Sale Prospectus to comply with applicable law, forthwith to prepare, file with the Commission and furnish, at its own expense, to the Underwriters and to any dealer upon request, either amendments or supplements to the Time of Sale Prospectus so that the statements in the Time of Sale Prospectus as so amended or supplemented will not, in the light of the circumstances when delivered to a prospective purchaser, be misleading or so that the Time of Sale Prospectus, as amended or supplemented, will no longer conflict with the Registration Statement, or so that the Time of Sale Prospectus, as amended or supplemented, will comply with law.

(f) If, during such period after the first date of the public offering of the Shares as in the opinion of counsel for the Underwriters the Prospectus (or in lieu thereof the notice referred to in Rule 173(a) under the Securities Act) is required by law to be delivered in connection with sales by an Underwriter or dealer, any event shall occur or condition exist as a result of which it is necessary to amend or supplement the Prospectus in order to make the statements therein, in the light of the circumstances when the Prospectus (or in lieu thereof the notice referred to in Rule 173(a) under the Securities Act) is delivered to a purchaser, not misleading, or if, in the opinion of counsel for the Underwriters, it is necessary to amend or supplement the Prospectus to comply with applicable law, forthwith to prepare, file with the Commission and furnish, at its own expense, to the Underwriters and to the dealers (whose names and addresses you will furnish to the Company) to which Shares may have been sold by you on behalf of the Underwriters and to any other dealers upon request, either amendments or supplements to the Prospectus so that the statements in the Prospectus as so amended or supplemented will not, in the light of the circumstances when the Prospectus (or in lieu thereof the notice referred to in Rule 173(a) under the Securities Act) is delivered to a purchaser, be misleading or so that the Prospectus, as amended or supplemented, will comply with law.

(g) To endeavor to qualify the Shares for offer and sale under the securities or Blue Sky laws of such jurisdictions as you shall reasonably request.

(h) To make generally available to the Company’s security holders and to you as soon as practicable an earning statement covering a period of at least twelve months beginning with the first fiscal quarter of

13

the Company occurring after the date of this Agreement which shall satisfy the provisions of Section 11(a) of the Securities Act and the rules and regulations of the Commission thereunder.

(i) Whether or not the transactions contemplated in this Agreement are consummated or this Agreement is terminated, to pay or cause to be paid all expenses incident to the performance of its obligations under this Agreement, including: (i) the fees, disbursements and expenses of the Company’s counsel and the Company’s accountants in connection with the registration and delivery of the Shares under the Securities Act and all other fees or expenses in connection with the preparation and filing of the Registration Statement, any preliminary prospectus, the Time of Sale Prospectus, the Prospectus, any free writing prospectus prepared by or on behalf of, used by, or referred to by the Company and amendments and supplements to any of the foregoing, including all printing costs associated therewith, and the mailing and delivering of copies thereof to the Underwriters and dealers, in the quantities hereinabove specified, (ii) all costs and expenses related to the transfer and delivery of the Shares to the Underwriters, including any transfer or other taxes payable thereon, (iii) the cost of printing or producing any Blue Sky or Legal Investment memorandum in connection with the offer and sale of the Shares under state securities laws and all expenses in connection with the qualification of the Shares for offer and sale under state securities laws as provided in Section 6(g) hereof, including filing fees and the reasonable fees and disbursements of counsel for the Underwriters in connection with such qualification and in connection with the Blue Sky or Legal Investment memorandum, (iv) all filing fees and the reasonable fees and disbursements of counsel to the Underwriters incurred in connection with the review and qualification of the offering of the Shares by the National Association of Securities Dealers, Inc., (v) all costs and expenses incident to listing the Shares on the NYSE, (vi) the cost of printing certificates representing the Shares, (vii) the costs and charges of any transfer agent, registrar or depositary, (viii) the costs and expenses of the Company relating to investor presentations on any “road show” undertaken in connection with the marketing of the offering of the Shares, including, without limitation, expenses associated with the production of any electronic road show, expenses associated with the production of road show slides and graphics, fees and expenses of any consultants engaged in connection with the road show presentations with the prior approval of the Company, travel and lodging expenses of the representatives of the Company and officers of the Company and any such consultants, and the cost of any aircraft chartered in connection with the road show (it being understood that the Underwriters shall be responsible for paying travel and lodging expenses of the representatives of the Underwriters and, although

14

the Company is providing the aircraft, the Underwriters will be responsible for one-half the cost of fuel, crew and other out-of-pocket costs of any aircraft furnished by the Company in connection with the road show), (ix) the document production charges and expenses associated with printing this Agreement and (x) all other costs and expenses incident to the performance of the obligations of the Company hereunder for which provision is not otherwise made in this Section. It is understood, however, that except as provided in this Section, Section 8 entitled “Indemnity and Contribution”, and the last paragraph of Section 10 below, the Underwriters will pay all of their costs and expenses, including fees and disbursements of their counsel, stock transfer taxes payable on resale of any of the Shares by them and any advertising expenses connected with any offers they may make.

15

7. Covenants of the Underwriters. The Underwriters covenant with the Company not to take any action that would result in the Company being required to file with the Commission under Rule 433(d) a free writing prospectus prepared by or on behalf of the Underwriters that otherwise would not be required to be filed by the Company thereunder, but for the action of the Underwriters. The Underwriters acknowledge and agree that, except as may be set forth in Schedule II hereto, the Company has not authorized or approved any “issuer information” (as defined in Rule 433(h)) for use in any free writing prospectus prepared by or on behalf of the Underwriters.

8. Indemnity and Contribution. (a) The Company agrees to indemnify and hold harmless each Underwriter, each person, if any, who controls any Underwriter within the meaning of either Section 15 of the Securities Act or Section 20 of the Exchange Act, and each affiliate of any Underwriter within the meaning of Rule 405 under the Securities Act from and against any and all losses, claims, damages and liabilities (including, without limitation, any legal or other expenses reasonably incurred in connection with defending or investigating any such action or claim) caused by any untrue statement or alleged untrue statement of a material fact contained in the Registration Statement or any amendment thereof, the preliminary prospectus, the Time of Sale Prospectus, any free writing prospectus that the Company has filed, or is required to file, pursuant to Rule 433(d) of the Securities Act or the Prospectus (if used within the period set forth in paragraph (c) of Section 6 hereof and as amended or supplemented if the Company shall have furnished any amendments or supplements thereto), or caused by any omission or alleged omission to state therein a material fact required to be stated therein or necessary to make the statements therein not misleading, except insofar as such losses, claims, damages or liabilities are caused by any such untrue statement or omission or alleged untrue statement or omission based upon information relating to any Underwriter furnished to the Company in writing by such Underwriter through you expressly for use therein.

(b) Each Underwriter agrees, severally and not jointly, to indemnify and hold harmless the Company, its directors, its officers who sign the Registration Statement and each person, if any, who controls the Company within the meaning of either Section 15 of the Securities Act or Section 20 of the Exchange Act to the same extent as the foregoing indemnity from the Company to such Underwriter, but only with reference to information relating to such Underwriter furnished to the Company in writing by such Underwriter through you expressly for use in the Registration Statement, the preliminary prospectus, the Time of Sale Prospectus, any other free writing prospectus that the Company has filed or is required to file pursuant to Rule 433(d) of the Securities Act or the Prospectus or any amendment or supplement thereto.

16

(c) In case any proceeding (including any governmental investigation) shall be instituted involving any person in respect of which indemnity may be sought pursuant to Section 8(a) or 8(b), such person (the “indemnified party”) shall promptly notify the person against whom such indemnity may be sought (the “indemnifying party”) in writing and the indemnifying party, upon request of the indemnified party, shall retain counsel reasonably satisfactory to the indemnified party to represent the indemnified party and any others the indemnifying party may designate in such proceeding and shall pay the fees and disbursements of such counsel related to such proceeding. In any such proceeding, any indemnified party shall have the right to retain its own counsel, but the fees and expenses of such counsel shall be at the expense of such indemnified party unless (i) the indemnifying party and the indemnified party shall have mutually agreed to the retention of such counsel or (ii) the named parties to any such proceeding (including any impleaded parties) include both the indemnifying party and the indemnified party and representation of both parties by the same counsel would be inappropriate due to actual or potential differing interests between them. It is understood that the indemnifying party shall not, in respect of the legal expenses of any indemnified party in connection with any proceeding or related proceedings in the same jurisdiction, be liable for the fees and expenses of more than one separate firm (in addition to any local counsel) for all such indemnified parties and that all such fees and expenses shall be reimbursed as they are incurred. Such firm shall be designated in writing by Morgan Stanley & Co. Incorporated and Credit Suisse Securities (USA) LLC, in the case of parties indemnified pursuant to Section 8(a), and by the Company, in the case of parties indemnified pursuant to Section 8(b). The indemnifying party shall not be liable for any settlement of any proceeding effected without its written consent, but if settled with such consent or if there be a final judgment for the plaintiff, the indemnifying party agrees to indemnify the indemnified party from and against any loss or liability by reason of such settlement or judgment. Notwithstanding the foregoing sentence, if at any time an indemnified party shall have requested an indemnifying party to reimburse the indemnified party for fees and expenses of counsel as contemplated by the second and third sentences of this paragraph, the indemnifying party agrees that it shall be liable for any settlement of any proceeding effected without its written consent if (i) such settlement is entered into more than 30 days after receipt by such indemnifying party of the aforesaid request and (ii) such indemnifying party shall not have reimbursed the indemnified party in accordance with such request prior to the date of such settlement. No indemnifying party shall, without the prior written consent of the indemnified party, effect any settlement of any pending or threatened proceeding in respect of which any indemnified party is or

17

could have been a party and indemnity could have been sought hereunder by such indemnified party, unless such settlement includes an unconditional release of such indemnified party from all liability on claims that are the subject matter of such proceeding.

(d) To the extent the indemnification provided for in Section 8(a), 8(b) or 8(c) is unavailable to an indemnified party or insufficient in respect of any losses, claims, damages or liabilities referred to therein, then each indemnifying party under such paragraph, in lieu of indemnifying such indemnified party thereunder, shall contribute to the amount paid or payable by such indemnified party as a result of such losses, claims, damages or liabilities (i) in such proportion as is appropriate to reflect the relative benefits received by the Company on the one hand and the Underwriters on the other hand from the offering of the Shares or (ii) if the allocation provided by clause 8(d)(i) above is not permitted by applicable law, in such proportion as is appropriate to reflect not only the relative benefits referred to in clause 8(d)(i) above but also the relative fault of the Company on the one hand and of the Underwriters on the other hand in connection with the statements or omissions that resulted in such losses, claims, damages or liabilities, as well as any other relevant equitable considerations. The relative benefits received by the Company on the one hand and the Underwriters on the other hand in connection with the offering of the Shares shall be deemed to be in the same respective proportions as the net proceeds from the offering of the Shares (before deducting expenses) received by the Company and the total underwriting discounts and commissions received by the Underwriters, in each case as set forth in the table on the cover of the Prospectus, bear to the aggregate Public Offering Price of the Shares. The relative fault of the Company on the one hand and the Underwriters on the other hand shall be determined by reference to, among other things, whether the untrue or alleged untrue statement of a material fact or the omission or alleged omission to state a material fact relates to information supplied by the Company or by the Underwriters and the parties’ relative intent, knowledge, access to information and opportunity to correct or prevent such statement or omission. The Underwriters’ respective obligations to contribute pursuant to this Section 8 are several in proportion to the respective number of Shares they have purchased hereunder, and not joint.

(e) The Company and the Underwriters agree that it would not be just or equitable if contribution pursuant to this Section 8 were determined by pro rata allocation (even if the Underwriters were treated as one entity for such purpose) or by any other method of allocation that does not take account of the equitable considerations referred to in Section 8(d). The amount paid or payable by an indemnified party as a result of the losses, claims, damages and liabilities referred to in the immediately

18

preceding paragraph shall be deemed to include, subject to the limitations set forth above, any legal or other expenses reasonably incurred by such indemnified party in connection with investigating or defending any such action or claim. Notwithstanding the provisions of this Section 8, no Underwriter shall be required to contribute any amount in excess of the amount by which the total price at which the Shares underwritten by it and distributed to the public were offered to the public exceeds the amount of any damages that such Underwriter has otherwise been required to pay by reason of such untrue or alleged untrue statement or omission or alleged omission. No person guilty of fraudulent misrepresentation (within the meaning of Section 11(f) of the Securities Act) shall be entitled to contribution from any person who was not guilty of such fraudulent misrepresentation. The remedies provided for in this Section 8 are not exclusive and shall not limit any rights or remedies which may otherwise be available to any indemnified party at law or in equity.

(f) The indemnity and contribution provisions contained in this Section 8 and the representations, warranties and other statements of the Company contained in this Agreement shall remain operative and in full force and effect regardless of (i) any termination of this Agreement, (ii) any investigation made by or on behalf of any Underwriter, any person controlling any Underwriter or any affiliate of any Underwriter or by or on behalf of the Company, its officers or directors or any person controlling the Company and (iii) acceptance of and payment for any of the Shares.

9. Termination. The Underwriters may terminate this Agreement by notice given by you to the Company, if after the execution and delivery of this Agreement and prior to the Closing Date (i) trading generally shall have been suspended or materially limited on, or by, as the case may be, any of the New York Stock Exchange, the American Stock Exchange or the Nasdaq National Market, (ii) trading of any securities of the Company shall have been suspended on any exchange or in any over-the-counter market, (iii) a material disruption in securities settlement, payment or clearance services in the United States shall have occurred, (iv) any moratorium on commercial banking activities shall have been declared by Federal or New York State authorities or (v) there shall have occurred any outbreak or escalation of hostilities, or any change in financial markets or any calamity or crisis that, in your judgment, is material and adverse and which, singly or together with any other event specified in this clause (v), makes it, in your judgment, impracticable or inadvisable to proceed with the offer, sale or delivery of the Shares on the terms and in the manner contemplated in the Prospectus.

10. Effectiveness; Defaulting Underwriters. This Agreement shall become effective upon the execution and delivery hereof by the parties hereto.

19

If, on the Closing Date or the Option Closing Date, as the case may be, any one or more of the Underwriters shall fail or refuse to purchase Shares that it has or they have agreed to purchase hereunder on such date, and the aggregate number of Shares which such defaulting Underwriter or Underwriters agreed but failed or refused to purchase is not more than one-tenth of the aggregate number of the Shares to be purchased on such date, the other Underwriters shall be obligated severally in the proportions that the number of Firm Shares set forth opposite their respective names in Schedule I bears to the aggregate number of Firm Shares set forth opposite the names of all such non-defaulting Underwriters, or in such other proportions as you may specify, to purchase the Shares which such defaulting Underwriter or Underwriters agreed but failed or refused to purchase on such date; provided that in no event shall the number of Shares that any Underwriter has agreed to purchase pursuant to this Agreement be increased pursuant to this Section 10 by an amount in excess of one-ninth of such number of Shares without the written consent of such Underwriter. If, on the Closing Date, any Underwriter or Underwriters shall fail or refuse to purchase Firm Shares and the aggregate number of Firm Shares with respect to which such default occurs is more than one-tenth of the aggregate number of Firm Shares to be purchased, and arrangements satisfactory to you and the Company for the purchase of such Firm Shares are not made within 36 hours after such default, this Agreement shall terminate without liability on the part of any non-defaulting Underwriter or the Company. In any such case either you or the Company shall have the right to postpone the Closing Date, but in no event for longer than seven days, in order that the required changes, if any, in the Registration Statement and in the Prospectus or in any other documents or arrangements may be effected. If, on the Option Closing Date, any Underwriter or Underwriters shall fail or refuse to purchase Additional Shares and the aggregate number of Additional Shares with respect to which such default occurs is more than one-tenth of the aggregate number of Additional Shares to be purchased on the Option Closing Date, the non-defaulting Underwriters shall have the option to (i) terminate their obligation hereunder to purchase the Additional Shares to be sold on the Option Closing Date or (ii) purchase not less than the number of Additional Shares that such non-defaulting Underwriters would have been obligated to purchase in the absence of such default. Any action taken under this paragraph shall not relieve any defaulting Underwriter from liability in respect of any default of such Underwriter under this Agreement.

If this Agreement shall be terminated by the Underwriters, or any of them, because of any failure or refusal on the part of the Company to comply with the terms or to fulfill any of the conditions of this Agreement, or if for any reason the Company shall be unable to perform its obligations under this Agreement, the Company will reimburse the Underwriters or such Underwriters as have so terminated this Agreement with respect to themselves, severally, for all out-of-pocket expenses (including the fees and disbursements of their counsel)

20

reasonably incurred by such Underwriters in connection with this Agreement or the offering contemplated hereunder.

11. Counterparts. This Agreement may be signed in two or more counterparts, each of which shall be an original, with the same effect as if the signatures thereto and hereto were upon the same instrument.

12. Applicable Law. This Agreement shall be governed by and construed in accordance with the internal laws of the State of New York.

13. Headings. The headings of the sections of this Agreement have been inserted for convenience of reference only and shall not be deemed a part of this Agreement.

14. Nature of Underwriter’s Obligations. The Company acknowledges that in connection with the offering of the Shares: (a) the Underwriters have acted at arms length, are not agents of, and owe no fiduciary duties to, the Company or any other person, (b) the Underwriters owe the Company only those duties and obligations set forth in this Agreement and prior written agreements (to the extent not superseded by this Agreement), if any, and (c) the Underwriters may have interests that differ from those of the Company. The Company waives to the full extent permitted by applicable law any claims it may have against the Underwriters arising from an alleged breach of fiduciary duty in connection with the offering of the Shares.

15. Entire Agreement. This Agreement, together with any contemporaneous written agreements and any prior written agreements (to the extent not superseded by this Agreement) that relate to the offering of the Shares, represents the entire agreement between the Company, on the one hand, and the Underwriters, on the other, with respect to the preparation of the preliminary prospectus, the Time of Sale Prospectus, the Prospectus, and the conduct of the offering, and the purchase and sale of the Shares.

16. Notices. All communications hereunder shall be in writing and effective only upon receipt and if to the Underwriters shall be delivered, mailed or sent to you in care of Morgan Stanley & Co. Incorporated, 1585 Broadway, New York, New York 10036, Attention: Equity Syndicate Desk, with a copy to the Legal Department; and if to the Company shall be delivered, mailed or sent to 9955 AirTran Boulevard, Orlando, FL.

21

22

SCHEDULE I

SCHEDULE II

Time of Sale Prospectus

1

EXHIBIT A-1

OPINION OF SMITH, GAMBELL & RUSSELL, LLP

The opinion of Smith, Gambell & Russell, LLP to be delivered pursuant to Section 5(c) of the Underwriting Agreement, shall be rendered to the Underwriters at the request of the Company and shall so state therein. Such opinion shall be to the effect that:

A. The Company has been duly incorporated, is validly existing as a corporation in good standing under the laws of the State of Nevada, has the corporate power and authority to own its property and to conduct its business as described in the Time of Sale Prospectus.

B. AirTran Airways, Inc. has been duly incorporated, is validly existing as a corporation in good standing under the laws of the State of Delaware, has the corporate power and authority to own its property and to conduct its business as described in the Time of Sale Prospectus.

C. The authorized capital stock of the Company conforms in all material respects to the description thereof contained in the Time of Sale Prospectus.

D. The shares of Common Stock outstanding prior to the issuance of the Shares have been duly authorized and are validly issued, fully paid and non-assessable.

E. All of the issued shares of AirTran Airways, Inc. have been duly and validly authorized and issued, are fully paid and non-assessable and are owned directly by the Company, free and clear of all liens, encumbrances, equities or claims.

F. The Shares have been duly authorized and, when issued and delivered in accordance with the terms of the Underwriting Agreement, will be validly issued, fully paid and non-assessable, and the issuance of such Shares will not be subject to any statutory preemptive or, to the knowledge of such counsel, similar rights.

G. The Underwriting Agreement has been duly authorized, executed and delivered by the Company.

H. The execution and delivery by the Company of, and the performance by the Company of its obligations under, the Underwriting Agreement will not contravene any provision of applicable law or the articles of incorporation or by-laws of the Company or, to the best of such counsel’s knowledge, any

agreement or other instrument binding upon the Company or any of its subsidiaries that is material to the Company and its subsidiaries, taken as a whole, or, to the best of such counsel’s knowledge, any judgment, order or decree of any governmental body, agency or court having jurisdiction over the Company or any subsidiary, and no consent, approval, authorization or order of, or qualification with, any governmental body or agency is required for the performance by the Company of its obligations under the Underwriting Agreement, except such as may be required by the securities or Blue Sky laws of the various states in connection with the offer and sale of the Shares.

I. The statements relating to legal matters, documents or proceedings included in (A) the Time of Sale Prospectus and the Prospectus under the captions “Description of Capital Stock” and “Underwriting” and (B) the Registration Statement in Item 15, in each case fairly summarize in all material respects such matters, documents or proceedings.

J. The Company is not, and after giving effect to the offering and sale of the Shares and the application of the proceeds thereof as described in the Time of Sale Prospectus will not be, required to register as an “investment company” as such term is defined in the Investment Company Act of 1940, as amended.

K. Although such counsel is not passing upon and does not assume any responsibility for the accuracy, completeness or the fairness of the statements contained in the Registration Statement, the Time of Sale Prospectus and the Prospectus and, after taking into account in determining materiality, the opinions of officers and other representatives of the Company, in the course of such counsel’s participation in the preparation of the Registration Statement, the Time of Sale Prospectus and the Prospectus and any amendments thereto made prior to the date hereof, nothing has come to the attention of such counsel that causes such counsel to believe that (A) each document filed pursuant to the Exchange Act and incorporated by reference in the Registration Statement, the Time of Sale Prospectus and the Prospectus (except for the financial statements and financial schedules and other financial and statistical data included therein, as to which such counsel need not express any belief) did not comply as to form when filed in all material respects with the requirements of the Exchange Act and the applicable rules and regulations of the Commission thereunder, (B) the Registration Statement, Time of Sale Prospectus or the Prospectus (except for the financial statements and financial schedules and other financial and statistical data included therein, as to which such counsel need not express any belief) do not comply as to form in all material respects with the requirements of the Securities Act and the applicable rules and regulations of the Commission thereunder, (C) the Registration Statement or the prospectus included therein (except for the financial statements and financial schedules and other financial and statistical data included therein, as to which such counsel need not express any belief) at the time the Registration Statement became effective contained an untrue statement of a

2

material fact or omitted to state a material fact required to be stated therein or necessary to make the statements therein not misleading or (D) each of the Time of Sale Prospectus and the Prospectus (except for the financial statements and financial schedules and other financial and statistical data included therein, as to which such counsel need not express any belief) as of its date or as of the Closing Date contained or contains an untrue statement of a material fact or omitted or omits to state a material fact necessary in order to make the statements therein, in the light of the circumstances under which they were made, not misleading. With respect to matters referred to in this paragraph, such counsel’s beliefs may be based solely upon such counsel’s participation in the preparation of the Registration Statement, the Time of Sale Prospectus and Prospectus and review and discussion of the contents thereof and review of the documents incorporated by reference therein, but are without independent check or verification.

3

EXHIBIT A-2

OPINION OF SENIOR VICE PRESIDENT AND GENERAL COUNSEL

FOR THE COMPANY

The opinion of the Senior Vice President and General Counsel for the Company, to be delivered pursuant to Section 5(c) of the Underwriting Agreement, shall be rendered to the Underwriters at the request of the Company and shall so state therein. Such opinion shall be to the effect that:

A. The Company is duly qualified to transact business and is in good standing in each jurisdiction in which the conduct of its business or its ownership or leasing of property requires such qualification, except where the Company has advised us that the failure to be so qualified or be in good standing would not have a material adverse effect on the Company and its subsidiaries, taken as a whole.

B. Each subsidiary of the Company has been duly incorporated, is validly existing as a corporation in good standing under the laws of the jurisdiction of its incorporation, has the corporate power and authority to own its property and to conduct its business as described in the Time of Sale Prospectus and is duly qualified to transact business and is in good standing in each jurisdiction in which the conduct of its business or its ownership or leasing of property requires such qualification, except to the extent that the failure to be so qualified or be in good standing would not have a material adverse effect on the Company and its subsidiaries, taken as a whole; all of the issued shares of capital stock of each subsidiary of the Company have been duly and validly authorized and issued, are fully paid and non-assessable, and are owned directly by the Company, free and clear of all liens, encumbrances, equities or claims.

C. The execution and delivery by the Company of its obligations under the Underwriting Agreement will not contravene any provision of applicable law of the State of Nevada or New York or of applicable federal law of the United States or, to the best of such counsel’s knowledge, any agreement or other instrument binding upon the Company or any of its subsidiaries that is material to the Company and its subsidiaries, taken as a whole, or, to the best of such counsel’s knowledge, any judgment, order or decree of any governmental body, agency or court having jurisdiction over the Company or any subsidiary, and no consent, approval, authorization or order of, or qualification with, any governmental body or agency is required for the performance by the Company of its obligations under the Underwriting Agreement, except such as may be required by the securities or Blue Sky laws of the various states in connection with the offer and sale of the Shares.

D. Such counsel does not know of any legal or governmental proceedings pending or threatened to which the Company or any of its subsidiaries is a party or to which any of the properties of the Company or any of its subsidiaries is subject other than proceedings fairly summarized in all material respects in the Time of Sale Prospectus and proceedings which such counsel believes are not likely to have a material adverse effect on the Company and its subsidiaries, taken as a whole, or on the power or ability of the Company to perform its obligations under the Underwriting Agreement or as contemplated by the Time of Sale Prospectus.

E. The Company and its subsidiaries possess such permits, licenses, approvals, consents and other authorizations (collectively “Governmental Licenses”) issued by the appropriate federal, state, local or foreign regulatory agencies or bodies, including the Department of Transportation and the Federal Aviation Administration, necessary to conduct the business now operated by it and its subsidiaries, except where the failure so to comply would not, singly or in the aggregate, have a material adverse effect on the Company; (ii) the Company and its subsidiaries are in compliance with the terms and conditions of all such Governmental Licenses, except where the failure so to comply would not, singly or in the aggregate, have a material adverse effect on the Company; (iii) all of the Government Licenses are valid and in full force, except when the invalidity of such Governmental Licenses or the failure of such Governmental Licenses to be in full force and effect would not have a material adverse effect on the Company; and (iv) the Company and its subsidiaries have not received any notice of proceedings relating to the revocation or modification of any such Governmental Licenses which, singly or in the aggregate, is reasonably likely to have a material adverse effect on the Company.

F. AirTran Airways, Inc. (i) is an “air carrier” within the meaning of 49 U.S.C. Section 40102(a); (ii) holds an air carrier operating certificate issued by the Secretary of Transportation pursuant to Chapter 447 of Title 49 of the United States Code for aircraft capable of carrying 10 or more individuals or 6,000 pounds or more of cargo; and (iii) is a “citizen of the United States” as defined in 49 U.S.C. Section 401102.

G. The statements relating to legal matters, documents or proceedings included in the Prospectus, in “Item 3 - Legal Proceedings” of the Company’s most recent annual report on Form 10-K, in Part II “Item 1 - Legal Proceedings” of any quarterly report on Form 10-Q and in “Item 5 - Other Events” of any current report on Form 8-K included or incorporated by reference in the Registration Statement or the Prospectus, fairly summarize in all material respects such matters or proceedings.

2

EXHIBIT B

OPINION OF DAVIS POLK & WARDWELL

The opinion of Davis Polk & Wardwell to be delivered pursuant to Section 5(d) of the Underwriting Agreement shall be to the effect that:

A. The statements relating to legal matters included in the Prospectus under the caption “Underwriting” fairly summarize in all material respects such matters.

B. Nothing has come to the attention of such counsel that causes such counsel to believe that (i) each document, if any, filed or to be filed pursuant to the Securities Exchange Act of 1934, as amended (the “Exchange Act”), and incorporated by reference in the Registration Statement, the Time of Sale Prospectus and the Prospectus (except for the financial statements and financial schedules and other financial and statistical data included therein, as to which such counsel need not express any belief) did not comply as to form when filed in all material respects with the requirements of the Exchange Act and the applicable rules and regulations of the Securities and Exchange Commission thereunder, (ii) the Registration Statement, as supplemented by the Prospectus Supplement (except as to financial statements or other financial and statistical data of the Company included therein, or omitted therefrom, as to which such counsel need not express any belief), on the date of the Underwriting Agreement contained any untrue statement of a material fact or omitted to state a material fact required to be stated therein or necessary to make the statements therein not misleading or (iii) each of the Time of Sale Prospectus and the Prospectus (except as to financial statements or other financial and statistical data of the Company included therein, or omitted therefrom, as to which such counsel need not express any belief) on the date of the Underwriting Agreement or on the Closing Date, contained or contains any untrue statement of a material fact or omitted or omits to state a material fact necessary in order to make the statements therein, in the light of the circumstances under which they were made, not misleading.

With respect to the matters referred to in the paragraph above, Davis Polk & Wardwell may state that their beliefs are based upon their participation in the preparation of the Registration Statement, the Time of Sale Prospectus and Prospectus and any amendments or supplements thereto and documents incorporated therein by reference and review and discussion of the contents thereof, but are without independent check or verification, except as specified. With respect to clauses (i), (ii) and (iii) of the paragraph above, Davis Polk & Wardwell may state that their beliefs are based upon their participation in the preparation of the Registration Statement, Time of Sale Prospectus and Prospectus and any amendments or supplements thereto (other than the

documents incorporated by reference) and upon review and discussion of the contents thereof (including documents incorporated by reference), but are without independent check or verification, except as specified.

2

EXHIBIT C

[FORM OF LOCK-UP LETTER]

April     , 2008

Morgan Stanley & Co. Incorporated

1585 Broadway

New York, NY 10036

Dear Sirs and Mesdames:

The undersigned understands that Morgan Stanley & Co. Incorporated (“Morgan Stanley”) proposes to enter into an Underwriting Agreement (the “Underwriting Agreement”) with AirTran Holdings, Inc., a Nevada corporation (the “Company”), providing for the public offering (the “Public Offering”) by the several Underwriters, including Morgan Stanley & Co. Incorporated (the “Underwriters”), of                      shares (the “Shares”) of the Common Stock, par value $0.001 of the Company (the “Common Stock”).

To induce the Underwriters that may participate in the Public Offering to continue their efforts in connection with the Public Offering, the undersigned hereby agrees that, without the prior written consent of Morgan Stanley on behalf of the Underwriters, it will not, during the period commencing on the date hereof and ending 90 days after the date of the final prospectus relating to the Public Offering (the “Prospectus”), (1) offer, pledge, sell, contract to sell, sell any option or contract to purchase, purchase any option or contract to sell, grant any option, right or warrant to purchase, lend, or otherwise transfer or dispose of, directly or indirectly, any shares of Common Stock or any securities convertible into or exercisable or exchangeable for Common Stock or (2) enter into any swap or other arrangement that transfers to another, in whole or in part, any of the economic consequences of ownership of the Common Stock, whether any such transaction described in clause (1) or (2) above is to be settled by delivery of Common Stock or such other securities, in cash or otherwise. The foregoing sentence shall not apply to (a) the sale of any Shares to the Underwriters pursuant to the Underwriting Agreement, (b) transactions relating to shares of Common Stock or other securities acquired in open market transactions after the completion of the Public Offering, (c) the issuance by the Company of Common Stock upon the exercise of an option outstanding on the date hereof under the Company’s

stock option plans, (d) bona fide gifts of Common Stock or transfers of Common Stock to affiliates of the undersigned or (e) transactions pursuant to the Company’s existing Rule 10b5-1 trading program, provided that, in the case of (c) or (d), any such donee or transferee agrees to be bound by the provisions of this Lock-Up Agreement. In addition, the undersigned agrees that, without the prior written consent of Morgan Stanley on behalf of the Underwriters, it will not, during the period commencing on the date hereof and ending 90 days after the date of the Prospectus, make any demand for or exercise any right with respect to, the registration of any shares of Common Stock or any security convertible into or exercisable or exchangeable for Common Stock. The undersigned also agrees and consents to the entry of stop transfer instructions with the Company’s transfer agent and registrar against the transfer of the undersigned’s shares of Common Stock except in compliance with the foregoing restrictions.

The undersigned understands that the Company and the Underwriters are relying upon this Lock-Up Agreement in proceeding toward consummation of the Public Offering. The undersigned further understands that this Lock-Up Agreement is irrevocable and shall be binding upon the undersigned’s heirs, legal representatives, successors and assigns.

Whether or not the Public Offering actually occurs depends on a number of factors, including market conditions. Any Public Offering will only be made pursuant to an Underwriting Agreement, the terms of which are subject to negotiation between the Company and the Underwriters. If for any reason the Underwriting Agreement is terminated prior to the closing of the Public Offering, this Lock-Up Agreement shall likewise be terminated.

4