Letiště Fukuoka využívá dva oddělené a na sobě nezávislé terminály: vnitrostátní a mezinárodní, oba leží na jiném konci letiště.

Kyvadlový autobus zdarma má zastávku před letištní budovou (při přestupu je nutné si vyzvednou zavazadlo a na druhém terminálu jej znovu odbavit). Jezdí od 6:00 do 23:00 každých 5–8 minut a samotná cesta zabere asi 15 minut.

Pro přestup mezi terminály je nezbytné mít minimálně 105 minut.

V rámci jednoho terminálu bude na přestup stačit pohodlně 45 minut, možná méně v případě vnitrostátních letů.