HONOLULU -- G'Day Costco shoppers! Hawaiian Airlines is partnering with the warehouse giant on an enticing spring travel package to Sydney, Australia, that is available to members nationwide through Costco Travel.

The exclusive new vacation offer to Sydney extends a longtime relationship that has made Hawaiian the preferred airline partner for Costco Travel vacations to Hawaii.

Costco members can now save more than $1,000 per couple on a five-night air and hotel package that features all-day tours to Blue Mountains National Park and Hunter Valley wine country; a half-day tour of Sydney; Seaplane Safari; and a scenic cruise through Sydney Harbor. It includes roundtrip flights aboard Hawaiian to Sydney from Los Angeles or San Francisco. Information can be found online at costco.com and packages purchased by calling Costco Travel toll-free at 1-877-849-2730. The deadline to purchase is March 31, 2005, for travel departures from April 11–June 17, 2005.

“Value-conscious travelers who've always wanted to see Australia can now get the best of Costco Travel's exclusive deals with Hawaiian Airlines' award-winning service,” said Trustee Joshua Gotbaum.

Rena Peterson, Costco Travel's product manager for South Pacific, stated, “We're excited about offering our members this new Sydney vacation package through Costco Travel, especially knowing that it comes with the nationally recognized, high-quality brand of service of Hawaiian Airlines.”

An added bonus for Hawaiian is the exposure of its brand product to travel consumers nationwide. Costco Travel highlighted the Sydney travel package with Hawaiian in a recent mailing of the annual Costco Wallet to 18 million homes throughout the country.

In addition, Hawaiian's alluring “Follow Me Home” destination full-page color ad is on the back cover of five million Costco Travel brochures (winter/spring edition) that are being distributed in 433 Costco warehouses nationally.

Added Gotbaum, “It's fantastic exposure for Hawaii at a time when consumers on the mainland are itching to escape winter's chill.”

Hawaiian averages 30 flights daily between Hawaii and eight Western U.S. gateway cities, Seattle, Portland, San Francisco, Sacramento, Los Angeles, San Diego, Phoenix, and Las Vegas. Travel itineraries continuing to Sydney or the South Pacific include free stopovers in Hawaii.

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 75th 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.