Sultan Aji Muhammad Sulaiman lufthavn dekker et område på totalt 3 kvadratkilometer, med én rullebane og to terminaler.