現在改装工事が続いているコタキナバル国際空港ですが、２００８年７月１６日より「新ターミナル」の使用が開始される予定です。
新ターミナル始動後は、カウンターブースも６０以上に増え、世界各国の国際空港で見られる様な「アイランド型」のチェックインカウンターとなります。
又、搭乗ゲート数も現在の６から８に増える予定です。ゲートの増設工事は今後も継続して行われ、最終的には１６のゲートが設置される予定です。

滑走路に関しては約１,０００ｍ程伸長され、３,７８０ｍとなる予定です。
尚、同空港の新ターミナル始動は当初の予定から遅れが出ております。７月１６日のターミナル使用開始もあくまで予定となっており、再度遅れる事も予想されますので、同時期にご滞在予定の皆様は、最新情報をご確認下さい。