Sometimes getting completely lost is the best way to find yourself. With that said, before you grab the keys to a rental car, it's helpful to know some key things about Banda Aceh Airport (BTJ-Sultan Iskandarmuda) — like where it lies on the map!Banda Aceh Airport (BTJ-Sultan Iskandarmuda) is located 7 miles to the east from downtown Banda Aceh.