Exhibit 99.1

COMPANY CONTACT:

Scott Topping, CFO

Hawaiian Airlines
Phone:  808.835.3700

scott.topping@hawaiianair.com

INVESTOR RELATIONS CONTACT:

Susan Donofrio, Sr. Director

Hawaiian Airlines
Phone:  908.719.3206

susan.donofrio@hawaiianair.com

MEDIA CONTACT:

Keoni Wagner, VP

Hawaiian Airlines
Phone:  808.838.6778

keoni.wagner@hawaiianair.com

Hawaiian Holdings Reports 2013 First Quarter Financial Results

HONOLULU — April 23, 2013 — Hawaiian Holdings, Inc. (NASDAQ: HA) (“Holdings” or the “Company”), parent company of Hawaiian Airlines, Inc. (“Hawaiian”), today reported its financial results for the first quarter of 2013.

First Quarter 2013 Financial Results

·                  Available seat mile (ASM) for scheduled operations increased 26.1% year-over-year.

·                  Adjusted net loss, reflecting economic fuel expense, of $14.8 million or $0.29 per diluted share.

·                  GAAP net loss of $17.1 million or $0.33 cents per diluted share.

·                  Cost per available seat mile (CASM), excluding fuel, decrease of 7.9% year-over-year.

·                  CASM decrease of 5.7% year-over-year.

·                  Unrestricted cash and cash equivalents of $438.2 million.

Mark Dunkerley, the Company’s President and Chief Executive Officer, commented that “Our results for the quarter were disappointing but unsurprising. Our performance was undermined by an extraordinary increase in total industry capacity between Hawaii and the U.S. West Coast and in certain international markets during what is traditionally the weakest quarter of the year.  However, good cost control and an improvement in our Neighbor Island segment helped offset some of the impact during the period.  Looking ahead, published schedules show capacity beginning to decline in the second half which should improve the operating environment.

Throughout, Hawaiian continued to develop its network by growing into new origin markets for the Hawaii visitor.  We launched services to Auckland, New Zealand in March and in the next six months will add Sendai, Japan and Taipei, Taiwan to our increasingly diverse network of destinations.  Our formula of competitive unit costs and a high level of service have allowed us to establish the optimal brand for serving Hawaii that makes us the carrier of choice in the markets we serve.”

1

Statistical data, as well as a reconciliation of the reported non-GAAP financial measures, can be found in the accompanying tables.

Liquidity and Capital Resources

As of March 31, 2013, the Company had:

·                  Unrestricted cash and cash equivalents of $438.2 million.

·                  Available borrowing capacity of $69 million under Hawaiian’s Revolving Credit Facility.

·                  Outstanding debt and capital lease obligations of approximately $648 million consisting of the following:

·                  $242 million outstanding under secured loan agreements to finance a portion of the purchase price for four Airbus A330-200 aircraft.

·                  $167 million outstanding under secured loan agreements to finance a portion of the purchase price for 15 Boeing 717-200 aircraft.

·                  $104 million in capital lease obligations to finance an Airbus A330-200 and two Boeing 717-200 aircraft.

·                  $61 million outstanding under floating rate notes issued in conjunction with the acquisition of three Boeing 767-300 ER aircraft.

·                  $74 million outstanding of Convertible Senior Notes.

Business Highlights

Operational

·                  Ranked #1 nationally for the ninth consecutive year for on-time performance in 2012 and the month of February 2013 by the U.S. Department of Transportation Air Travel Consumer Report.

·                  Unveiled branding and livery for our new Neighbor Island turboprop operations as ‘Ohana by Hawaiian for service to begin in the summer between Honolulu and Moloka‘i and Lana‘i.

Fleet

·                  Added one new Airbus A330-200 aircraft in February for North America and International service.

·                  Executed a purchase agreement with Airbus for 16 new A321neo aircraft for delivery between 2017 and 2020, with purchase rights for an additional nine aircraft.  The long-range, single-aisle aircraft will complement Hawaiian’s existing fleet of twin-aisle aircraft used for long-haul flying between Hawaii and the U.S. West Coast.

New routes and increased frequencies

·                  Honolulu to Auckland, New Zealand three-times-weekly service launched in March 2013.

·                  Announced Honolulu to Sendai, Japan three-times-weekly service beginning in June 2013.

·                  Announced Honolulu to Taipei, Taiwan three-times-weekly service beginning in July 2013.

·                  Announced the addition of seasonal frequency flights between Honolulu and three Oceania gateways, Sydney, Brisbane and Auckland in September and October 2013.

·                  Announced three-times-weekly service between Honolulu and Beijing, China beginning in April 2014 pending government approval.

2

Second Quarter and Full Year 2013 Outlook

The table below summarizes the Company’s expectations for the quarter ending June 30, 2013 and the full year ending December 31, 2013, expressed as an expected change compared to the results for the quarter ended June 30, 2012 or the year ended December 31, 2012, as applicable (the results for which are presented for reference).

3

Investor Conference Call

Hawaiian Holdings’ quarterly earnings conference call is scheduled to begin today (April 23, 2013) at 4:30 p.m. Eastern Time (USA).  The conference call will be broadcast live over the Internet. Investors may listen to the live audio webcast on the investor relations section of the Company’s website at www.HawaiianAirlines.com. For those who are not available for the live webcast, the call will be archived for 90 days on Hawaiian’s investor website.

About Hawaiian Airlines

Hawaiian has led all U.S. carriers in on-time performance for each of the past nine years (2004-2012) 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 Hawaii.

Now in its 84th year of continuous service, Hawaiian is Hawaii’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 Hawaii from more U.S. gateway cities (11) than any other airline, as well as service to Japan, South Korea, the Philippines, Australia, New Zealand, American Samoa, and Tahiti.  New nonstop service will begin between Honolulu and Taipei, Taiwan on July 9, 2013.  Hawaiian also provides approximately 160 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.

Forward-Looking Statements

This press release contains “forward-looking statements” within the meaning of the Private Securities Litigation Reform Act of 1995 that reflect the Company’s current views with respect to certain current and future events and financial performance.  Such forward-looking statements include, without limitation, statements by our CEO relating to the 2013 fiscal year, capacity, the operating environment and inauguration of service to new destinations; statements regarding the addition of new aircraft, potential route expansion, changes in our fleet plan, expected delivery of aircraft and potential purchases of additional aircraft; the Company’s expectations regarding cost per available seat mile excluding fuel, passenger revenue per available seat mile, operating revenue per available seat mile, passenger revenue per revenue passenger mile, passenger load factor, available seat miles and gallons of jet fuel consumed, each for the quarter ending June 30, 2013; the Company’s expectations regarding cost per available seat mile excluding fuel and available seat miles, each for the year ending December 31, 2013; and statements as to other matters that do not relate strictly to historical facts or statements of assumptions underlying any of the foregoing.  Words such as “expects,” “anticipates,” “projects,” “intends,” “plans,” “believes,” “estimates,” variations of such words, and similar expressions are also intended to identify such forward-looking statements.  These forward-looking statements are and will be, as the case may be, subject to many risks, uncertainties and assumptions relating to the Company’s operations and business environment, all of which may cause the Company’s actual results to be materially different from any future results, expressed or implied, in these forward-looking statements.  These risks and uncertainties include, without limitation, the Company’s ability to accurately forecast quarter and year-end results; economic volatility; the price and availability of aircraft fuel; fluctuations in demand for transportation in the markets in which the Company operates; the Company’s dependence on tourist travel; foreign currency exchange rate fluctuations; and the Company’s ability to implement its growth strategy and related cost reduction goals.

The risks, uncertainties and assumptions referred to above that could cause the Company’s results to differ materially from the results expressed or implied by such forward-looking statements also

4

include the risks, uncertainties and assumptions discussed from time to time in the Company’s other public filings and public announcements, including the Company’s Annual Report on Form 10-K for the year ended December 31, 2012 as well as other documents that may be filed by the Company from time to time with the Securities and Exchange Commission.  All forward-looking statements included in this document are based on information available to the Company on the date hereof.  The Company does not undertake to publicly update or revise any forward-looking statements to reflect events or circumstances that may arise after the date hereof even if experience or future changes make it clear that any projected results expressed or implied herein will not be realized.

5

Table 1.

Hawaiian Holdings, Inc.

Consolidated Statements of Operations

(in thousands, except for per share data) (unaudited)

6

Table 2.

Hawaiian Holdings, Inc.

Selected Statistical Data (unaudited)

(a)         In millions.

(b)         See Table 4 for reconciliations of operating expenses excluding aircraft fuel.

(c)          Includes applicable taxes and fees.

(d)         See Table 3 for a reconciliation of economic fuel costs.

Table 3.

Hawaiian Holdings, Inc.

Economic Fuel Expense

(in thousands, except per-gallon amounts) (unaudited)

The Company believes that economic fuel expense is the best measure of the effect of fuel prices on its business as it most closely approximates the net cash outflow associated with the purchase of fuel for its operations in a period.  The Company defines economic fuel expense as GAAP fuel expense plus (gains)/losses realized through actual cash (receipts)/payments received from or paid to hedge counterparties for fuel hedge derivative contracts settled during the period.

7

Table 4.

Hawaiian Holdings, Inc.

Non-GAAP Financial Reconciliation

(in thousands, except per-share data) (unaudited)

The Company evaluates its financial performance utilizing various GAAP and non-GAAP financial measures, including, net income (loss), diluted net income (loss) per share, CASM, PRASM, RASM and Passenger Revenue per RPM.  Pursuant to Regulation G, the Company has included the following reconciliation of reported non-GAAP financial measures to comparable financial measures reported on a GAAP basis.  The Company believes that excluding fuel costs from certain measures is useful to investors because it provides an additional measure of management’s performance excluding the effects of a significant cost item over which management has limited influence.

8

Table 5.

Hawaiian Holdings, Inc.

Fuel Derivative Contract Summary (unaudited)

As of April 17, 2013

9

Table 6.

Hawaiian Holdings, Inc.

Foreign Exchange Forward Contract Summary (unaudited)

As of April 17, 2013

10