HONOLULU, April 14, 2004 -- Hawaiian Airlines announced today that the company has, as expected, received its International Airline License from the Australian Department of Transport and Regional Services, the final government approval needed to initiate its new nonstop service between Sydney and Honolulu.

“Everything is now in place for Hawaiian Airlines to launch its award-winning, on-time service Down Under,” said Mark Dunkerley, Hawaiian's president and chief operating officer. “We're less than five weeks away from our inaugural flights and the buzz is continuing to build. Travelers are responding very favorably to the competitive airfares and convenient departure and arrival times we've brought to this new service.”

Hawaiian's inaugural Flight #22 will depart Sydney for Honolulu on Tuesday, May 18. The first return Flight #21 departs Honolulu for Sydney on Wednesday, May 19.

Hawaiian will fly four times weekly departing Sydney on Sunday, Tuesday, Thursday, and Friday at 9:20 p.m., and arriving in Honolulu the same day at 11:10 a.m.

The return flight will depart Honolulu on Monday, Wednesday, Thursday, and Saturday at 1 p.m. and arrive in Sydney the following day at 7:35 p.m. Sydney is 20 hours ahead of Hawaii and travelers will cross the International Dateline.

Depending on the time of year, roundtrip airfares for flights departing Honolulu for Sydney on Monday through Wednesday start at $756, with flights on Thursday through Sunday starting at $826. Additional charges are applied to travel originating from the Neighbor Islands with a same-day connection in Honolulu.

In addition, roundtrip airfares from the eight U.S. mainland cities Hawaiian serves – Seattle, Portland, San Francisco, Sacramento, Los Angeles, San Diego, Las Vegas, and Phoenix start at $902 for Monday through Wednesday, and $952 for Thursday through Sunday.

Travel between the eight cities and Sydney includes a one-stop, same-day connection in Honolulu, with the exception of southbound flights originating in Las Vegas and Phoenix, which require an overnight layover in Honolulu to connect to the Sydney-bound flight.

Customers can book flights via the airline's web site at HawaiianAir.com. Reservations can also be made by calling Hawaiian toll-free at 1-800-367-5320 from the U.S. mainland or Canada, or through any professional travel agent.

In Hawaii, reservations can be made from the Neighbor Islands by calling toll-free at 1-800-882-8811, or from Oahu at 838-1555.

Hawaiian will fly the new Sydney route with its Boeing 767-300ER wide-body aircraft. The twin-aisle, twin-jet B767 seats 252 passengers, 18 in Business Class and 234 in Economy Class, featuring the comfort and convenience of a 2-3-2 seating configuration that offers either window or aisle seating to 86 percent of the passengers. Flight time is approximately 10 hours.

About Hawaiian Airlines
Hawaiian Airlines, the nation's number one on-time carrier, is recognized as one of the best airlines in America. Business travelers recently surveyed byCondé Nast Traveler rated Hawaiian Airlines as having the best in-flight service and meals of any U.S. carrier. Hawaiian was recently ranked fourth best in the nation overall by Travel + Leisure.

Celebrating its 75th year of continuous service, Hawaiian Airlines is Hawaii's largest and longest-serving airline, and the second largest provider of passenger air service between Hawaii and the mainland U.S. Hawaiian offers nonstop service to Hawaii from more mainland U.S. gateways
than any other airline. Hawaiian also provides approximately 100 daily jet flights among the Hawaiian Islands, as well as service to 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 on May 16, 2003, Hawaiian Holdings has had no involvement in the management of Hawaiian Airlines and has had limited access to information concerning the airline.

Additional information on Hawaiian Airlines is available at www.HawaiianAir.com