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.
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.