On May 4, 2006, Hawaiian Airlines expanded service between the US mainland and Hawaiʻi in anticipation of the induction of four additional Boeing 767-300 aircraft, primarily focused on expanding non-stop service to Kahului Airport from San Diego, Seattle, and Portland. Additional flights were also added between Honolulu and the cities of Sacramento, Seattle, and Los Angeles.
In August 2007, the Seattle Seahawks became the second sports team to begin using Hawaiian Airlines to travel to games. The Oakland Raiders, also of the NFL, have been flying Hawaiian Airlines since the 1990s. The two teams fly on Hawaiian's Boeing 767s to and from all their games. Two of Hawaiian's Boeing 767 aircraft have been fitted with decals of logos from the Seahawks and the Raiders. 

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.[22]

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