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