Około 1970 do 1980, nowsze budynki terminala zbudowano po drugiej stronie pasa startowego. Prawie wszystkie komercyjne loty zostały przesunięte do nowego i większego terminalu. Od tego czasu aż do niedawna, pierwszy terminal znany było jako lotniska Lama ("stare lotnisko"). W 1992 roku DCA Sabah zostało włączone do Malaysia Airports Holdings Berhad, które przejęło zarządzania i eksploatację lotniska. Ponadto projekt rozbudowy dwóch terminali rozpoczął się w 2006, w styczniu 2007 r. pierwszy terminal został przemianowany na Terminal 2, a drugi stał się znany jako Terminal 1.
Rozbudowa W połowie 2005 roku malezyjski rząd zatwierdził projekt renowacji i rozbudowy KKIA wartej 1.4 mld RM. Projekt przewiduje rozbudowę 2988 m pasa startowego do 3780 m i powiększenie budynku głównego terminala lotniska (Terminal 1) z 34 000 m² do 87 000 m². W nowym budynku terminal lotniska będzie mógł pomieścić cztery Boeingi 747, jednego Airbusa A330, siedem Boeingów 737, trzy Fokkery 50 i trzy Dorniery w jednym czasie. Będzie posiadał 12 rękawów do użytku pasażerów. Obecna wieża kontroli lotów, który jest dołączona do głównego budynku terminalu zostanie zburzona i zostanie zastąpiona przez osobną, samodzielną wieżę.