Una pista de aterrizaje en Kuching se construyó por primera vez en "7th Mile" (Bukit Stabar) en 1938, midiendo 700 yardas (640 m) de largo por 300 yardas (270 m) de ancho.​ Un edificio de la terminal del aeropuerto se completó más tarde y se abrió para su uso el 26 de septiembre de 1950.​ El aeropuerto constaba de una pequeña terminal de pasajeros de una sola planta en forma de "L", una pequeña instalación de carga y una estación de bomberos del aeropuerto. La Torre de Control de Tráfico Aéreo, el Servicio de Meteorología y el edificio de Mantenimiento se agruparon en un área, una pequeña plataforma de 4 puestos de estacionamiento y una sola pista de aterrizaje que tenía 1.372 metros de largo y 46 metros de ancho. Se instalaron equipos de navegación (equipo de búsqueda direccional) y radio ayudas en el aeropuerto. El aeropuerto internacional de Kuching se convirtió en la puerta de entrada a Sarawak, Brunéi y el norte de Borneo (Sabah, como se le llama hoy) con la introducción de los servicios de aeronaves de pistón bimotor Douglas Dakota, una vez por semana, con origen en Singapur. A fines de 1954, los servicios aéreos regulares al Aeropuerto Internacional de Kuching crecieron a pasos agigantados. Esto se describió en las estadísticas de 1954 que registraron 1550 movimientos de aviones, 13 564 pasajeros, 95 911 kg de carga y 25 984 correos. En 1959, la pista se extendió a 1.555 metros de longitud para dar paso a las operaciones de aviones turbopropulsores Vickers Viscount.…