In February 2018, Hawaiian was rumored to be canceling its order for six A330-800s and replacing them with 787-9s. It was reported that Boeing priced the aircraft at less than $115 million, and possibly less than $100 million, each; the production cost of a 787-9 is between $80 million and $90 million. Boeing Capital also released Hawaiian from three 767-300ER leases in advance; these aircraft were to be transferred to United Airlines. Initially, Hawaiian refuted it cancelled its A330-800 order, but did not dismiss a new deal with Boeing. However, on March 6, 2018, Hawaiian Airlines confirmed the cancellation of the A330-800 order and the signing of a Letter of Intent with Boeing to purchase ten 787-9 aircraft, with options for an additional ten planes; the deal was finalized at the Farnborough Air Show in July 2018.
Hawaiian began acquiring Boeing 717 aircraft for operation on the Neighbor Island network in February 2001. On June 4, 2008, the airline announced that it had agreed to lease an additional four 717 airplanes to meet demand due to the shutdown of Aloha Airlines' passenger operations and the closing of ATA Airlines, with deliveries between September and the end of 2008.
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.