维拉纳国际机场最初叫珊瑚岛机场,于1960年10月19日通航。1981年11月11日,更名为马累国际机场。2011年7月26日,机场更名为马累易卜拉欣·纳西尔国际机场。2017年1月1日,更名为现名。维拉纳国际机场共经历了四次改扩建,2016年机场正式开始第四次改扩建,2017年2月27日,维拉纳国际机场新跑道项目正式开工。2018年9月18日,机场新跑道正式启用。
维拉纳国际机场第四次改扩建后航站楼总面积达24.67万平方米,共有三座航站楼(国际、国内和水上飞机航站楼),有一条3400米长的4f级跑道和一条3200米长的滑行道,50个停机位,设计年旅客吞吐量达891.6万人次,年货邮吞吐量达12.1万吨,年飞机起降86798架次,截至2020年1月底,机场共运营66条航线,通航50个城市。
2019年,维拉纳国际机场共完成旅客吞吐量482万人次,货邮吞吐量64649吨,航班起降5.4万架次。
