Nakon pokretanja usluge Fukuoka, Japan, iz Honolulua na Havajima, u travnju 2012. godine, Hawaiian Airlines obustavio je svakodnevnu liniju do Fukuoke 29. lipnja 2014. godine, s konačnim povratnim svjetlom u Honolulu 30. lipnja 2014. Sada, 5 godina kasnije, ovaj zračnu liniju ponovno nastavlja ruta.
Počevši od 26. studenog 2019., Hawaiian Air ponovo započinje letove između Fukuoke i Honolulua.
Odavno postoje snažne povijesne veze između Havaja i Fukuoke - pradomovine mnogih stanovnika države. Mnoge obitelji na Havajima imaju rođake iz Fukuoke ili Kyushu, otoka čiji je dio Fukuoka.
U 2012. godini, kada je Hawaiian Airlines u početku lansirao letove između 2 odredišta, procijenjeno je da će ova ruta godišnje generirati 156 milijuna američkih dolara na otocima i 17 milijuna dolara poreznih prihoda. Ako ovaj put uspije s potražnjom putnika, dodatni prihod trebao bi biti još veći.