共同组成马来西亚，载客量较高的道格拉斯DC-3（双发动机、28—32客座）被引进。1966年机场沥青跑道铺建完成，航站因应乘客量增加亦加以扩建。1968年5月1日马来西亚-新加坡航空引进福克F27运营民都鲁定期航线。1981年航站及停机坪进行升级以供福克50起降。旧机场位于市中心，与临近商业区相距不足百米，2003年4月已中止服务，机场原址一端成为常年性国际“婆罗洲风筝节”的比赛场地，另一端则成为百乐城商场（Bintulu Paragon）。2017年3月17日砂拉越州现任首席部长阿邦佐哈里宣布拨