HONOLULU, May 1 /PRNewswire-FirstCall/ -- Hawaiian Holdings, Inc. (Amex: HA; NYSE Arca) (the "Company"), parent company of Hawaiian Airlines, Inc., announced today that it plans to withdraw its common stock from NYSE Arca, Inc., formerly the Pacific Exchange. The Company's common stock will continue to be listed on the American Stock Exchange.

The Company has decided to withdraw its listing from NYSE Arca, Inc. in order to eliminate expenses and duplicative administrative requirements inherent with dual listings and as a result of the NYSE Group's recent merger with Archipelago Holdings, the parent company of NYSE Arca. The withdrawal is expected to be effective within the next month.

The Company does not believe that withdrawing its listing from NYSE Arca, Inc. will have an adverse effect on the liquidity of its stock. NYSE Arca, Inc. will continue trading the Company's stock on an unlisted trading privilege basis.

About Hawaiian Airlines

Hawaiian was the nation's top-ranked airline for service in the 2006 Airline Quality Ratings. Hawaiian also led America's carriers in on-time performance for 2004, 2005 and 2006, including a record 36 consecutive months from November 2003 to October 2006, and in fewest misplaced bags for 2005 and 2006 (as reported by the U.S. Department of Transportation). Consumer surveys by Conde Nast Traveler, Travel + Leisure, and Zagat all rank Hawaiian as the top domestic airline serving Hawaii.

Now in its 78th year of continuous service in Hawaii, Hawaiian is the state's biggest and longest-serving airline, as well as the second largest provider of passenger air service between the U.S. mainland and Hawaii. Hawaiian offers nonstop service to Hawaii from more U.S. gateway cities than any other airline (nine), as well as service to Australia, American Samoa and Tahiti. Hawaiian also provides approximately 100 daily jet flights among the Hawaiian Islands.

Hawaiian Airlines, Inc. is a subsidiary of Hawaiian Holdings, Inc. (Amex: HA; NYSE Arca). Additional information is available at HawaiianAirlines.com.

SOURCE Hawaiian Holdings, Inc.

CONTACT: Peter Ingram, CFO of Hawaiian Holdings, Inc., +1-808-835-3030,
peter.ingram@hawaiianair.com; or Investors, Allyson Pooley of Integrated
Corporate Relations, +1-310-954-1100, apooley@icrinc.com, for Hawaiian
Holdings, Inc.