Hawaiian Airlines Reaches Tentative Accord with Flight Attendants’ Union

HONOLULU – Feb. 26, 2009 - Hawaiian Airlines has reached a tentative agreement with the Association of Flight Attendants (AFA-CWA) on a new two-year contract that would provide increased compensation for its flight attendants and operational improvements for the company.

Mark Dunkerley, Hawaiian’s president and CEO, commented, “One of our core objectives is to find ways to improve the standard of living of our employees at Hawaiian. The ability to work collaboratively with the AFA-CWA as we all face the worst recession in the last 50 years has enabled us to reach an agreement that will actually increase pay for our valued flight attendants while helping to improve the performance of our company.”

The tentative agreement is subject to ratification by the company’s flight attendants, who are expected to vote on the proposal in the coming weeks.

About Hawaiian Airlines

Hawaiian has led all U.S. carriers in on-time performance for each of the past five years (2004-2008) and has also been an industry leader in fewest misplaced bags during that same period (#1 from 2005-2007, #2 in 2008) as reported by the U.S. Department of Transportation. Consumer surveys by Condé Nast Traveler, Travel + Leisure and Zagat have all ranked Hawaiian as the top domestic airline serving Hawaii.

Now in its 80th year of continuous service in Hawaii, Hawaiian is the state’s biggest and longestserving airline, as well as the largest provider of passenger air service to Hawaii from the state’s primary visitor markets on the U.S. mainland. Hawaiian offers nonstop service to Hawaii from more U.S. gateway cities (10) than any other airline, as well as service to the Philippines, Australia, American Samoa, and Tahiti. Hawaiian also provides more than 160 daily jet flights within the Hawaiian Islands.

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