第一次翻修于1994年完成，翻新了滑行道、停机坪、塔台、航站楼和货运楼，并将跑道延长。1995年，巴厘巴板机场被指定为印尼第五个朝觐机场，朝觐服务范围覆盖东加、中加和南加三省，1996到1997年间翻新了机库和航油站等设施。1997年8月6日，印尼总统苏哈托为机场新建的设施主持开幕。2011年7月，巴厘巴板机场开始新一轮改建工程，建造新的航站楼和停车场等设施。2013年，虽然当地居民大多反对将机场名称做出更改，在东加里曼丹省长领导下，时任巴厘巴板市长依然签署文件将机场名称改为“苏丹阿吉·穆罕默德·苏莱曼