HONOLULU – Hawaiian Airlines announced today that a revised agreement has been negotiated with the Association of Flight Attendants (AFA) for a new three-year contract covering the airline's 794 flight attendants.

The union will put the new agreement to membership for ratification.

Earlier this week, AFA's membership narrowly failed to ratify a new contract that had been negotiated by the union. Hawaiian and union leaders immediately met and resumed discussions that led to the revised agreement.

Hawaiian Airlines Trustee Joshua Gotbaum said, “Hawaiian and AFA have worked hard to negotiate a new contract that meets the needs both of our flight attendants and the airline. We're grateful for everyone's effort.”

Hawaiian has negotiated labor agreements with five of its six labor groups, which covers 89 percent of its unionized employees.

Four unions have already ratified new three-year contracts: the Clerical and Mechanics units of the International Association of Machinists (IAM), representing employees working in aircraft and facility maintenance, accounting, reservations, customer services and ramp services; the Transport Workers Union, comprising Hawaiian's dispatchers; and the Network Engineering Group, representing the company's computer engineers.

The new contracts negotiated by Hawaiian are contingent on reaching similar agreements with all six labor groups at the company.

Hawaiian is continuing its attempts to negotiate a new contract agreement with the Air Line Pilots Association.

About Hawaiian Airlines

Hawaiian Airlines, the nation's number one on-time carrier, is recognized as one of the best airlines in America. Readers of two prominent national travel magazines, Condé Nast Traveler and Travel + Leisure, have both rated Hawaiian as the top domestic airline serving Hawaii in their most recent rankings, and the fifth best domestic airline overall.

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

Hawaiian Airlines, Inc. is a subsidiary of Hawaiian Holdings, Inc. (AMEX and PCX: HA). Since the appointment of a bankruptcy trustee in May 2003, Hawaiian Holdings has had no responsibility for the management of Hawaiian Airlines and has had limited access to information concerning the airline. Additional information is available at www.HawaiianAir.com.