On February 16, 2010, Hawaiian Airlines sought approval from the U.S. Department of Transportation to begin nonstop flights from its hub at Honolulu to Tokyo-Haneda sometime in 2010. The airline was one of 5 US carriers — the others being Delta, Continental, United, and American — seeking approval to serve Haneda as part of the U.S.-Japan OpenSkies agreement. Approval was granted from USDOT to begin nonstop service to Haneda, Japan. The flight began service on November 18, 2010. In addition, the airline is planning to establish a codeshare agreement with All Nippon Airways. On January 12, 2011, Hawaiian Airlines began nonstop service to Seoul-Incheon, South Korea. On July 12, 2011, Hawaiian added Osaka, Japan to its network.
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.
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.
On March 31, 2011, Hawaiian announced that they will be renovating the check-in lobby of the inter-island terminal at the Honolulu International Airport (Hawaiian's main hub). Hawaiian, the only occupant of the inter-island terminal, will be removing the traditional check-in counter, to install six circular check-in islands in the middle of the lobbies. Those check-in islands can be used for inter-island, mainland, and international flights.
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.