Hawaiian Airlines has added Continental Airlines as an interline electronic ticketing partner, resulting in faster, more convenient travel connections between the two carriers and � most importantly � no more waiting in long check-in lines.

Mutual customers of Hawaiian and Continental now enjoy the convenience of being able to purchase a single e-ticket and check in once for travel itineraries involving connections between the two airlines.

Previously, e-ticketed customers with connections had to stand in line and convert to a paper ticket when transferring between the two carriers. Now, they can check in once at their originating airport, receive boarding passes for all connecting flights and pick up their luggage at their final destination.

Continental is the eighth carrier with which Hawaiian has partnered on interline e-ticketing, meaning its customers connecting to or from virtually anywhere in the country can now enjoy the convenience of seamless connections.

�Hawaiian�s e-ticketing partnerships means easier connections, fewer hassles, and virtually no waiting in check-in lines for more customers traveling to and from Hawaii,� said Mark Dunkerley, Hawaiian�s president and chief operating officer.

Interline e-tickets are now being issued by Hawaiian and Continental through their respective reservation centers, at airport locations and ticket offices, and domestic travel agencies.

Hawaiian has also partnered with American, United, Northwest, Alaska, America West, ATA, and Delta. Later this year, Hawaiian expects to begin launching interline e-ticketing partnerships with international carriers, including those based in Europe. 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 by Cond� 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, ahead of every other carrier flying to Hawaii.

Celebrating its 75th year of continuous service, Hawaiian Airlines is Hawaii�s biggest 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 117 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 involvement in the management of Hawaiian Airlines and has had limited access to information concerning the airline. Additional information is available at HawaiianAir.com.

###

Media Contact: Dara Lum +1 808 539 3491 dlum@mcneilwilson.com