HONOLULU – July 03, 2012 - Hawaiian Airlines today began selling tickets for its new nonstop route between Honolulu and Brisbane, Australia, with an introductory round-trip fare of $1,106 (includes taxes and fees) offered for travel originating in Honolulu. The new thrice-weekly service begins November 27, 2012.

The special introductory fare for the Honolulu-Brisbane flight is available for purchase through Monday, July 18, and is good for a six-month travel period from November 27 through May 30, 2013, with a maximum stay of two months.

Tickets can now be purchased online at HawaiianAirlines.com, by calling Hawaiian’s reservations department toll-free at 1-800-367-5320, or through any professional travel agent.

Subject to Australian government approval, Hawaiian will be the only U.S. carrier flying to Brisbane. The capital city of the State of Queensland, Brisbane is centrally located on Australia’s east coast and is the gateway to the world-famous Great Barrier Reef, world heritage listed rainforests, the iconic Outback territory, and the renowned leisure destinations of Australia’s Gold and Sunshine Coasts.

Along with providing nonstop service to a destination known for its popular sites and attractions, Hawaiian has designed its flight schedule for travelers to make same-day connections to other cities throughout Queensland and to other states across Australia through its interline partnership with Virgin Australia.

Beginning November 27, Hawaiian’s Flight HA 443 will depart Honolulu at 10:20 a.m. every Tuesday, Thursday and Saturday, cross the international dateline and land in Brisbane at 4:00 p.m. the following day.

Beginning November 28, the return flight HA 444 will depart Brisbane at 6:35 p.m. every Wednesday, Friday and Sunday, cross the international dateline and arrive in Honolulu at 8:05 a.m. the same day.

Hawaiian will operate its Honolulu-Brisbane service offering the comfort of its wide-body, twin-aisle Boeing 767-300ER aircraft, seating 264 passengers in a two-class cabin, with 18 in Business Class and 246 in Economy Class.

About Hawaiian Airlines

Hawaiian has led all U.S. carriers in on-time performance for each of the past eight years (2004-2011) as reported by the U.S. Department of Transportation. Consumer surveys by Condé Nast Traveler, Travel + Leisure and Zagat have all ranked Hawaiian the highest of all domestic airlines serving Hawai‘i.

Now in its 83rd year of continuous service, Hawaiian is Hawai‘i’s biggest and longest-serving airline, as well as the largest provider of passenger air service from its primary visitor markets on the U.S. mainland. Hawaiian offers nonstop service to Hawai‘i from more U.S. gateway cities (11) than any other airline, along with service from Japan, South Korea, the Philippines, Australia, American Samoa, and Tahiti. New nonstop service between Honolulu and Sapporo, Japan and Brisbane, Australia will begin in October and November 2012, respectively. Hawaiian also provides approximately 170 daily jet flights between the Hawaiian Islands.

Hawaiian Airlines, Inc. is a subsidiary of Hawaiian Holdings, Inc. (NASDAQ: HA). Additional information is available at HawaiianAirlines.com. Follow updates on Twitter about Hawaiian (@HawaiianAir) and its special fare offers (@HawaiianFares), and become a fan on its Facebook page (Hawaiian Airlines).

- 30 -