皇家空军的工程师C.W.贝利（C. W. Bailey）在格盟纳河与南海海岸之间负责带领勘测及施工，于1938年停工后，英属婆罗洲日占时期日军则未对该工程继续动工。民都鲁旧机场于（1946—1963年）1955年9月1日起开始运营，以草地跑道供麾下的英国德哈维兰所产的及苏格兰航空所生产型起降。砂拉越于1963年与马来亚、新加坡及北婆罗洲（今沙巴）共同组成马来西亚，载客量较高的道格拉斯DC-3（双发动机、28—32客座）被引进。1966年机场沥青跑道铺建完成，航站因应乘客量增加亦加以扩建。1968年