Hawaiian’s Newest A330, Keali‘iokonaikalewa, Begins Service

Honolulu – June 27, 2012 - Hawaiian Airlines welcomed its newest Airbus A330-200 into service this week following a traditional Hawaiian blessing at its Honolulu base on Tuesday (6/26).

The new A330 is the fourth to join Hawaiian’s fleet this year and the ninth overall since June 2010, when the company began its long-haul fleet renewal and expansion program. The aircraft was flown nonstop from the Airbus Factory in Toulouse, France to Los Angeles last week where it underwent final preparations for entry into service.

Hawaiian’s newest A330 is named Keali‘iokonaikalewa, which is the Hawaiian name for the star Canopus, the second-brightest star in the night sky. Each of Hawaiian’s new A330s is named for a constellation or star used by Polynesians for celestial navigation in ancient times when they voyaged in sailing canoes across the Pacific to Hawai‘i.

Hawaiian will take delivery of 13 additional new A330s between 2013 and 2015, bringing to 22 the total number of A330s in its fleet.

Hawaiian’s new A330s are more fuel-efficient and have a longer operating range than its fleet of Boeing 767-300 aircraft, giving Hawaiian the capability to open new nonstop routes between Hawai‘i and points throughout North America and eastern Asia.

Over the past 18 months, the company has significantly expanded its operations between Hawai‘i and the mainland U.S., and has introduced service or announced new service to seven new destinations: Tokyo, Osaka, Fukuoka and Sapporo, Japan; Seoul, South Korea; New York City and Brisbane, Australia.

In addition to the operational benefits, Hawaiian’s wide-body, twin-aisle A330s also offer superior customer comforts and amenities that include a spacious interior, increased legroom and a state-of-the-art, on-demand entertainment system with high-resolution LCD touch-screen monitors for every passenger.

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 as the top domestic airline 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 -