北九州机场的建设历程可以追溯到1994年，经过多年的筹备，终于在2006年3月16日正式启用，取代了旧有的设施。新机场位于一个占地面积为3.73平方公里的区域，跑道长度达到了2,500米，显示出其现代化的规模和设施。值得一提的是，自2006年8月22日起，北九州机场实现了全天候24小时运作，成为九州地区首个实现这一运营模式的机场，排名全国第九。
旧北九州机场由于地理位置的限制，靠近山地和住宅区，导致航班经常出现延误甚至取消，延误率高达25%。此外，跑道长度仅为1,600米，难以应对日益增长的航空流量，这使得福冈机场的运营压力增大。新机场的启用，无疑为缓解福冈机场的航空问题提供了重要的支持，提高了飞行的稳定性和效率。
机场启用初期，就在2006年3月22日，StarFlyer航空率先开通了清晨5:30前往东京的航班，成为日本最早运行的定期航班，同时，从该机场出发的航班也提供了最晚的航班服务，为旅客提供了更灵活的出行选择。
北九州机场，根据国土交通省正式名称为新北九州机场（英文：Kitakyushu Airport）是跨日本一个横福冈县北九州市小仓南区以及同县京都郡苅田町建于人工岛，位于周防滩的海上机场。管理者是国土交通省，该机场被规定为第二类机场。机场在2006年3月16日正式启用。