Der internationale Flughafen Sultan Aji Muhamad Sulaiman (indonesischBandar Udara Internasional Sultan Aji Muhammad Sulaiman Sepinggan, IATA-Code: BPN, ICAO-Code: WALL) ist der Flughafen von Balikpapan, der zweitgrößten Stadt der indonesischen Provinz Kalimantan Timur. Der neue Flughafen wurde 1997 eröffnet und ersetzte die bereits in Kolonialzeit entstandene, alte Anlage auf dem gleichen Gelände. Gemessen an der Passagieranzahl ist er der sechstgrößte Flughafen Indonesiens.
Der Flughafen Sultan Aji Muhamad Sulaiman wurde in der Kolonialzeit vor allem für die niederländischen Öl-Förderungsaktivitäten in der Region genutzt.
Das indonesische Verkehrsministerium öffnete den Flughafen 1960 für den zivilen bzw. kommerziellen Flugzeugverkehr.
1987 wurde die Flughafenverwaltung gemäß der Regierungsverordnung an dem staatlichen Flughafenbetreiber PT. Angkasa Pura I übergeben.
Der Flughafen wurde zwischen 1991 und 1997 zweimal renoviert. Die erste Phase lief von 1991 bis 1994 mit der Erweiterung der Start- und Landebahn und der Renovierung der Rollbahn, Fluggast- und Cargo-Terminal. Die zweite Phase lief von 1996 bis 1997 mit der Renovierung der Wartungshalle, des Treibstofflagers und des Verwaltungsgebäudes.
Am 4. Juli 1988 landete eine Vickers Viscount 843 der indonesischen Bouraq Indonesia Airlines (Luftfahrzeugkennzeichen(PK-IVW)) mit Rückenwind auf der nassen Landebahn am Flughafen Balikpapan. Nach dem Aufsetzen brachen das Bug- und rechte Hauptfahrwerk zusammen. Die Maschine wurde irreparabel beschädigt. Alle 76 Insassen überlebten den Unfall.[3]