On August 30, 2012, Hawaiian filed an application with the U.S. Department of Transportation for a nonstop route between Kona and Tokyo-Haneda. This would fill a void that Japan Airlines left when it ceased service to Kona nearly two years earlier. However, the US Department of Transportation rejected the airline's application to begin service.
Hawaiian provides complimentary and paid beverage service on all of its flights. Meals are not provided on interisland flights due to their short length (30–45 minutes). On its U.S. mainland flights, Hawaiian is one of the only major U.S. airlines to still provide complimentary meals in its main cabin (coach class); each meal is made with no preservatives, all-natural ingredients and packaged with recyclable materials. In 2009, Hawaiian introduced premium meals in its main cabin, giving passengers the option of having the complimentary meal or paying to upgrade to a premium meal. The premium meals consisted of a variety of high end Asian cuisine, but were later discontinued.
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.