Heading into the 1990s, Hawaiian Airlines faced financial difficulties, racking up millions of dollars in losses throughout the previous three years. Due to the airline's increasingly unprofitable operations, it filed for Chapter 11 bankruptcy protection in September 1993. During this time, the company reduced many of its costs: reorganizing its debt, wrestling concessions from employees, cutting overcapacity, and streamlining its fleet by disposing many of the planes it had added to its fleet just a few years earlier.
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.