Jabarkan Konstruksi dari Bandar Udara Kitakyushu

Sebuah komite untuk mempromosikan pembangunan bandara baru didirikan pada tahun 1978, dengan gubenur dari Fukuoka sebagai pimpinannya. Pembangunan dimulai pada bulan Oktober 1994.

Bandara baru ini sempat ditolak oleh penduduk di sekitar kota Kitakyushu dan Shimonoseki. Pemerintah kota Kitakyushu mengorganisisr bus untuk tur menuju wilayah pembangunan bagi penduduk yang tertarik untuk menekan kontroversi pembangunan bandara. Bandara akhirnya dibuka pada 16 Maret 2006.