Sultan Aji Muhamad Sulaiman lufthavn (IATA: BPN, ICAO: WALL) ligger på Sepinggan, på grensen mellom Batakan og Bakaran bydeler i Balikpapan. Den er Borneos største flyplass. Lufthavnen har et relativt stort rutenett i Indonesia, og det finnes også direkteruter fra lufthavnen til enkelte destinasjoner på andre øy, som Sulawesi og Java.
Flyplassen ble i 2012 trafikkert av over 6,6 millioner passasjerer,[1] noe som gjør Sultan Aji Muhammad Sulaiman lufthavn til Indonesisk fjerde største lufthavn, etter Sultan Hasanuddin lufthavn.
Sultan Aji Muhammad Sulaiman lufthavn dekker et område på totalt 3 kvadratkilometer, med én rullebane og to terminaler.
Terminalen er på 17 000 kvadratmeter og er 275 meter lang. Omtrent 6% av lufthavnens inntekter kommer fra detaljhandel. Det er rundt 6 spisesteder spredt rundt om i terminalen, i tillegg til enkelte butikker som fører blant annet elektronikkvarer, bøker, kioskvarer, suvernirer og merkeklær.
Terminalen har et enkelt design, hvor hovedelementene brukt i konstruksjonen var betong, tre og glass. Man finner også flere skulpturer rundt om i terminalbygningen. Ved innkjøringen til lufthavnen står det også en skulptur av en 7 meter høy Dajak mønster.
Lufthavnen har en rullebane, med retningene 07/25. Den rullebanen måler 2 495 meter. Lufthavnen er utstyrt med taksebaner til å håndtere opptil 7 flybevegelser i timen. Rullebanen er utstyrt med ILS, kategori 1. Kontrolltårnet er 25 meter høyt. Det er det høyeste i Borneo.