KOTA KINABALU (July 31): The new Kota Kinabalu International Airport will take three to five years to construct if the plans to relocate it from Petagas to Kimanis is approved by the State Government, said Qhazanah Sabah Berhad (QSB) chairman Datuk Dr Yusof Yacob.