路線廃止の背景には、2006年3月16日開港の北九州空港と東京国際空港を結ぶ新規航空会社スターフライヤーの存在があった。