以前的名字是巴图伯伦杜姆机场“Batu Berendam Airport”。目前机场暂时没有开通马来西亚境内飞来的航班，如果要从吉隆坡或者马来西亚其他的地方过来，只能选择陆上交通。机场始建于1952年，占地141英亩(0.57平方公里)的土地。 1987年以来，马六甲国际机场一直用作马来西亚飞行学院(MFA)的基地。2016年9月29日，中国南方航空公司推出了首个从马六甲国际机场至广州的包机。酷航、马航、捷星都有从樟宜机场起飞到马六甲机场的航班，但都要从槟城转机。