HONOLULU – Jul. 7, 2008 - Despite one of its most challenging months ever operationally, Hawaiian Airlines in May was ranked as the nation’s #1 carrier for on-time performance as reported by the U.S. Department of Transportation’s (DOT) monthly Air Travel Consumer Report, issued today.

Hawaiian had 88.9 percent of its flights arrive as scheduled during May. (To meet DOT standards, a flight must arrive within 15 minutes of schedule to be considered on time.)

Mark Dunkerley, president and CEO, applauded Hawaiian’s employees for responding to the added demands created by the sudden closure of Aloha and ATA airlines. “We’ve expanded our interisland schedule by almost 50 percent and increased staffing and operational hours to accommodate travelers. Despite these additional challenges, I’m proud of how our employees have answered the call and kept our customers on schedule better than any other airline.”

Hawaiian ranked fourth nationally for fewest misplaced bags in May, with 3.61 mishandled baggage reports for every 1,000 passengers. Hawaiian also ranked fifth in the industry for fewest cancelled flights at 0.3 percent, representing 15 flight cancellations out of 4,688 total flights.

The DOT report covers 19 airlines, including nine carriers providing service for Hawaii. The full report is available online at http://airconsumer.ost.dot.gov/reports/atcr08.htm.

About Hawaiian Airlines

The nation’s top-ranked airline for service in the 2007 Airline Quality Ratings, Hawaiian has led all U.S. carriers in on-time performance for each of the past four straight years (2004-2007) and in fewest misplaced bags for the past three years (2005-2007) 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 Hawaii.

Now in its 79th year of continuous service in Hawaii, Hawaiian is the state’s biggest and longest serving airline, as well as the second largest provider of passenger air service between the U.S. mainland and Hawaii. Hawaiian offers nonstop service to Hawaii from more U.S. gateway cities (10) than any other airline, as well as service to the Philippines, Australia, American Samoa, and Tahiti. Hawaiian also provides approximately 150 daily jet flights among the Hawaiian Islands.

Hawaiian Airlines, Inc. is a subsidiary of Hawaiian Holdings, Inc. (NASDAQ: HA). Additional information is available at HawaiianAirlines.com.