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.
Meanwhile, Hawaiian Airlines also entered the new international markets of Australia and New Zealand in 1986 with one-stop services through Pago Pago International Airport. Hawaiian also aggressively grew its international charter business and pursued military transport contracts. This led to a large growth in the company's revenues and caused its inter-island service's share of revenues to shrink to just about a third of the company's total.
On January 5, 2015, Hawaiian refiled its previously rejected application with the U.S. Department of Transportation (DOT) for the Kona-Haneda route with service, if approved, to begin in June. The request was prompted by a DOT decision in December 2014 to review the public interest in Delta Air Lines' Seattle-Tokyo route after Delta reduced the frequency of those flights from daily to seasonal. On March 31, DOT again denied the request, opting instead to allow Delta to continue operating the route, with American Airlines taking over if Delta's planned service continued to fail.
In October 2015, Hawaiian Airlines announced that they will be upgrading their business class seats from the standard cradle seats to a 180-degree lie-flat seats on their A330 fleet in a 2-2-2 configuration. The new seats will be installed starting the second quarter of 2016. In addition to the new business class seats upgrade, the airline will add 28 additional Extra Comfort seating.
In March 2003, Hawaiian Airlines filed for Chapter 11 bankruptcy protection for the second time in its history. The airline continued its normal operations, and at the time was overdue for $4.5 million worth of payments to the pilots' pension plan. Within the company, it was suggested that the plan be terminated. As of May 2005, Hawaiian Airlines had received court approval of its reorganization plan. The company emerged from bankruptcy protection on June 2, 2005, with reduced operating costs through renegotiated contracts with its union work groups; restructured aircraft leases; and investment from RC Aviation, a unit of San Diego-based Ranch Capital, which bought a majority share in parent company Hawaiian Holdings Inc in 2004.