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