Hawaiian Airlines started HawaiianMiles, their frequent-flyer program, in 1983. Miles accumulated in the program allow members to redeem tickets, upgrade service class or obtain free or discounted car rentals, hotel stays, merchandise, or other products and services through partners. The most active members, based on the amount and price of travel booked, are designated Pualani Gold (fly 30 Segments or fly 20,000 Flight Miles) and Pualani Platinum (fly 60 Segments or fly 40,000 Flight Miles), with privileges such as separate check-in, Premier Club Lounge access in Honolulu, Hilo, Kona, Kahului, and Līhuʻe, priority upgrade and standby processing, or complimentary upgrades. Travel award redemption from the HawaiianMiles program account for 5% of total revenue passengers.
Honolulu to Sydney Manila to Honolulu Seattle to Maui Honolulu to Maui Sydney to Honolulu Honolulu to Manila Los Angeles to Honolulu Seattle to Honolulu Honolulu to Las Vegas Honolulu to Los Angeles Maui to Honolulu Las Vegas to Honolulu Maui to Las Vegas Phoenix to Honolulu San Diego to Honolulu Honolulu to Seattle Honolulu to San Francisco Honolulu to Phoenix Honolulu to San Diego San Francisco to Honolulu
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.
During the 1980s, Hawaiian also embarked on the development and construction of Kapalua Airport on west side of Maui. Opened in 1987, the airport was designed with a 3,000-foot runway, which constrained its ability to handle large aircraft. As a result, when the airport first opened, Hawaiian Airlines was the only inter-island carrier with aircraft capable of serving the airport. With its de Havilland Canada DHC-7 Dash 7 turboprops, Hawaiian had a distinct competitive advantage in the Maui market.
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.