On February 16, 2010, Hawaiian Airlines sought approval from the U.S. Department of Transportation to begin nonstop flights from its hub at Honolulu to Tokyo-Haneda sometime in 2010. The airline was one of 5 US carriers — the others being Delta, Continental, United, and American — seeking approval to serve Haneda as part of the U.S.-Japan OpenSkies agreement. Approval was granted from USDOT to begin nonstop service to Haneda, Japan. The flight began service on November 18, 2010. In addition, the airline is planning to establish a codeshare agreement with All Nippon Airways. On January 12, 2011, Hawaiian Airlines began nonstop service to Seoul-Incheon, South Korea. On July 12, 2011, Hawaiian added Osaka, Japan to its network.
On November 27, 2007, Hawaiian Airlines signed a MOU (Memorandum of Understanding) with Airbus for 24 long-range jets priced at $4.4 billion. The order included six Airbus A330-200s with a further six purchase rights and six Airbus A350-800s with a further six purchase rights - plans to fly to Paris and London were discussed. Deliveries for the A330s began in 2010 while the first A350 was to be delivered in 2017.
Soon after, in early 1985, the company received the first two of its leased Lockheed L-1011 aircraft. One aircraft was used to launch Hawaiian's first scheduled operation out of Hawaiʻi, daily Honolulu-Los Angeles services. This new service put Hawaiian in direct competition with the major US air carriers for the first time in its history. Throughout 1985 and 1986, Hawaiian Airlines added additional L-1011s to its fleet and used them to open up services to other West Coast gateway cities such as San Francisco, Seattle, Portland, Las Vegas, and Anchorage, which placed Hawaiian in further competition against the major US airlines.
On August 30, 2012, Hawaiian filed an application with the U.S. Department of Transportation for a nonstop route between Kona and Tokyo-Haneda. This would fill a void that Japan Airlines left when it ceased service to Kona nearly two years earlier. However, the US Department of Transportation rejected the airline's application to begin service.
Hawaiian Holdings revealed on July 17, 2012, that it had signed a Letter of Intent to acquire turboprop ATR 42 aircraft with the aim of establishing a subsidiary carrier to serve routes not currently in Hawaiian's neighbor island system. In December 2012 it was announced that Empire Airlines would operate the aircraft on behalf of Hawaiian. A fourth ATR 42 aircraft was acquired in June 2018.
Prices displayed based on purchase of a Roundtrip itinerary between SFO, OAK, SJC, SAN, LAX, LGB, SMF, BOS, PHX, JFK, LAS and HNL, OGG, KOA, LIH, ITO. Tickets must be booked between 4/12/2019 and 4/16/2019. Fares are available for travel Monday–Thursday between 8/19/2019 and 12/12/2019 and are only valid in the Economy (coach) cabin. Blackout Dates: 11/21/19 to 11/24/19 to Hawaii and 11/29/19 to 12/2/19 from Hawaii. Fares from Oakland, CA or San Jose, CA to Hawaii are available for travel Monday–Thursday from 11/4/2019 to 12/12/2019. Blackout Dates: 11/21/2019 to 11/24/2019 to Hawaii and 11/29/2019 to 12/2/2019 from Hawaii. Fares from Las Vegas, NV are available for travel Friday through Wednesday from Hawaii and Tuesday through Friday to Hawaii; from 8/19/2019 and 12/12/2019. Blackout Dates: 11/21/2019 to 11/24/2019 to Hawaii and 11/29/2019 to 12/2/2019 from Hawaii. Travel must be on Hawaiian Airlines operated flights only. Fares are not valid on codeshare flights and subject to 1 month maximum stay as measured from departure from fare origin. Fares may not be available over all dates and fares on some dates may be higher. The number of seats available in this fare class during the travel period shown are limited and may change at any time without notice. Fares include government taxes and fees and carrier fees. Fares are non-refundable, non-transferrable, and non-endorsable. Other restrictions apply. Additional baggage charges may apply.
On October 27, 2008, Hawaiian announced that prior to the arrival of its new A330s, it would lease two additional Airbus A330-200 aircraft, beginning in 2011, at the same time extending the leases of two Boeing 767-300ER aircraft to 2011 (to be withdrawn from service coincident with the delivery of the A330s). Two weeks later, the airline announced the lease of an additional A330-200 for delivery in the second quarter of 2010, along with negotiating for delivery of one aircraft from the earlier lease agreement to be moved up to the same quarter. In December 2010, Hawaiian ordered an additional six A330-200 aircraft, bringing the fleet total to 15. Further lease agreements were signed with Air Lease Corporation (one aircraft), and three aircraft each from Hong Kong Aviation Capital, and Jackson Square Aviation, bringing the A330-200 fleet to 22. In July 2015, Hawaiian announced the lease of an A330-200 from Air Lease Corporation. The purchase of another A330-200 was announced in December 2016.
Hawaiian also has frequent-flyer partnerships with several other airlines, allowing HawaiianMiles members to earn credit for flying partner airlines and/or members of partner airline frequent flyer programs to earn credit for Hawaiian flights. Some partnerships restrict credit to only certain flights, such as inter-island flights or to code-share flights booked through Hawaiian.
In February 2018, Hawaiian was rumored to be canceling its order for six A330-800s and replacing them with 787-9s. It was reported that Boeing priced the aircraft at less than $115 million, and possibly less than $100 million, each; the production cost of a 787-9 is between $80 million and $90 million. Boeing Capital also released Hawaiian from three 767-300ER leases in advance; these aircraft were to be transferred to United Airlines. Initially, Hawaiian refuted it cancelled its A330-800 order, but did not dismiss a new deal with Boeing. However, on March 6, 2018, Hawaiian Airlines confirmed the cancellation of the A330-800 order and the signing of a Letter of Intent with Boeing to purchase ten 787-9 aircraft, with options for an additional ten planes; the deal was finalized at the Farnborough Air Show in July 2018.