L'aéroport international Sultan Aji Muhammad Sulaiman est l'aéroport de Balikpapan. C'est le principal aéroport de la province indonésienne de Kalimantan oriental dans l'île de Bornéo.En 2012, le trafic de Sultan Aji Muhammad Sulaiman a été de plus de 6,6 millions passagers, ce qui en fait le aéroport indonésien en nombre de passagers.L'aérogare comporte deux terminaux, A et B. Pour faire face à une croissance continue du trafic, PT Angkasa Pura, l'entreprise d'Etat qui possède et gère l'aéroport, va agrandir aéroport Sultan Aji Muhammad Sulaiman pour pouvoir accueillir 10 millions de passagers en 2019. Aéroport Sultan Aji Muhammad Sulaiman deviendra ainsi le d'Indonésie en taille (mais non en trafic), après Soekarno-Hatta à Jakarta et le tout nouvel aéroport international de Kuala Namu à Medan (Sumatra du Nord).IncidentsLe 30 septembre 2012, deux Sukhoi Su-27 de la base aérienne Hasanuddin ont forcé un monomoteur Cessna 208 piloté par un Américain, qui était entré sans autorisation dans l'espace aérien indonésien, à atterrir à Sultan Aji Muhammad Sulaiman.Un incident similaire est survenu le 10 avril 2014, lorsqu'un monomoteur Swearingen SX300 immatriculé N54JX (donc aux États-Unis) en provenance de Colombo au Sri Lanka et également entré sans autorisation dans l'espace aérien indonésien a été forcé par des F-16 de l'armée de l'air indonésienne d'atterrir sur la base aérienne Soewondo à Medan dans le nord de Sumatra. Le pilote était suisse.