班達亞齊國際機場於1943年由日本政府建立,1953年重新啟用。2009年8月20日,機場由印尼總統蘇西洛·班邦·尤多約諾(Susilo Bambang Yudhoyono)揭牌成立。機場海拔高度為20米(65英尺),跑道長度為3000米(9843英尺),寬度為45米(148英尺),可滿足寬體飛機波音747-400的起降要求。2009年投入使用的新航站樓取代了舊航站樓。
班達亞齊國際機場主營國內、地區和國際定期的客貨運航線,為來自印尼本土和東南亞的航空公司提供服務,如亞洲航空、印尼鷹航、獅航、蘇西航空和Batik Air等,通航至雅加達、檳城、米拉務、錫默盧和棉蘭等地。