早可在2009年6月投入运营的建议，政府将这一目标提前到2007年12月。2005年，机场建设开始。建设工期十分漫长，专家认为2到3年即可完成新机场建设，然而由于承包商、建设顾问存在一系列问题，机场的工期被不断延长。2018年5月24日，印尼总统佐科·维多多和东加省长为新机场主持开幕典礼，机场建设历时12年，耗资4亿美元。
设施.机场占地面积，有四个带廊桥登机口。所有登机口都可容纳空客320停靠。机场有一条长、宽的跑道，未来跑道将延长到3,000米以容纳空客330、波音747、