To replace its retired DC-8s and L-1011s, Hawaiian Airlines leased six DC-10s from American Airlines, who continued to provide maintenance on the aircraft. An agreement with American also included participation in American's SABRE reservation system and participation in American Airlines' AAdvantage frequent flyer program. The DC-10s were subsequently retired between 2002 and 2003. The company replaced these leased DC-10s with 14 leased Boeing 767 aircraft during a fleet modernization program that also replaced its DC-9s with new Boeing 717 aircraft. The Boeing aircraft featured an updated rendition of the company's "Pualani" tail art, which had appeared on its Douglas aircraft since the 1970s.
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.