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