Hawaiian Airlines filloi këtë linjë ajrore fitimprurëse midis Shteteve të Bashkuara dhe Japonisë në 2012.

Në prill 2012, Hawaiian Airlines pezulloi shërbimin e saj të përditshëm për në Fukuoka më 29 qershor 2014, me dritën përfundimtare të kthimit në Honolulu më 30 qershor 2014. Pesë vjet më vonë, në 2019, linja ajrore rifilloi përsëri këtë rrugë derisa COVID-19 ndryshoi botën e aviacionit.

Hawaiian Airlines rifilloi shërbimin e saj tre herë në javë midis Honolulu dhe Fukuoka, duke u kthyer si transportuesi i vetëm që lidh të dy qytetet me shërbimin e pasagjerëve dhe ngarkesave. Mysafirët që niseshin në Honolulu (HNL) dhe Fukuoka (FUK) u trajtuan me muzikë, lei dhe dhurata mirëseardhjeje. Në HNL, vërejtjet u bënë nga Jon Snook, EVP dhe shefi i operacioneve në Hawaiian Airlines, dhe Ed Sniffen, drejtor për Departamentin e Transportit - Aeroporte.

Pasi nisi shërbimin Fukuoka, Japoni, nga Honolulu, Hawaii, në prill 2012, Hawaiian Airlines pezulloi shërbimin e saj ditor për në Fukuoka më 29 qershor 2014, me fluturimin përfundimtar të kthimit për në Honolulu më 30 qershor 2014. Tani, pesë vjet më vonë, kjo itinerari do të rifillojë sërish nga linja ajrore.

Në vitin 2012 kur Hawaiian Airlines nisi fillimisht fluturimet midis dy destinacioneve, u vlerësua se kjo rrugë do të gjeneronte 156 milionë dollarë shpenzime për vizitorët në ishuj çdo vit dhe 17 milionë dollarë të ardhura nga taksat.

Në nëntor 26, 2019, Ajri Havai rifilloi fluturimet midis Fukuoka dhe Honolulu.

Ka pasur prej kohësh lidhje të forta historike midis Hawaii dhe Fukuoka - shtëpia stërgjyshore e shumë prej banorëve të shtetit. Shumë familje në Hawaii kanë të afërm nga Fukuoka ose Kyushu, ishulli ku bën pjesë edhe Fukuoka.