Bandar Udara Internasional Sultan Aji Muhammad Sulaiman Sepinggan
Kecelakaan dan insiden

Pada tanggal 26 September 2022, pesawat Pelita Air yang baru saja menyentuh landasan untuk mendarat, oleng ke kanan (sisi darat) keluar dari landasan pacu. Beruntung pesawat bisa dikembalikan lagi ke landasan, KNKT menyatakan kejadian tersebut sebagai kejadian serius.
Pada tanggal 21 April 2022, pesawat Super Air Jet yang baru saja lepas landas 15 menit dari Bandar Udara Sultan Aji Muhammad Sulaiman mengalami gangguan. Pilot pesawat terpaksa memutuskan untuk melakukan pendaratan balik menuju Kota Balikpapan. Penumpang pun membeberkan sebelum lepas landas menuju Jakarta, penerbangan tersebut juga ditunda hampir setengah jam lamanya. Hingga saat ini belum ditemukan konfirmasi dari pihak maskapai atas insiden tersebut.
Pada tanggal 21 Februari 2021, pesawat Lion Air sudah melaju di landasan pacu untuk lepas landas menuju Surabaya, tiba-tiba pilot memutuskan untuk membatalkannya. Pilot berusaha untuk menghentikan laju pesawat hingga pada akhirnya dapat dihentikan dan sudah menyentuh persis ujung landasan pacu. Pihak bandara terpaksa melakukan proses evakuasi badan pesawat dengan bantuan truk pemadam menuju pelataran pesawat, sedangkan seluruh penumpang dievakuasi menuju ruang tunggu.
Pada 25 Mei 2017, Bandar Udara Internasional Sultan Aji Muhammad Sulaiman Sepinggan berhenti beroperasi karena landasan pacu amblas dan retak.
Pada 30 Maret 2017, salah satu pesawat kehilangan kontak visual dengan bandar udara saat akan mendarat. Seluruh penumpang dikabarkan mendarat dengan selamat di Bandara Tarakan.
Pada 5 Februari 2017, pesawat Sriwijaya Air yang sudah akan lepas landas spontan membatalkan penerbangannya. Sebagian penumpang merasa mual.
Pada 11 Januari 2017, pesawat Lion Air yang sudah melaju lepas landas tersendat hingga dua kali dan terhenti di landasan pacu. Banyak penumpang yang mengumpat karena gagal terbang.
Pada 18 November 2016, pesawat Sriwijaya Air diterjang truk bandar udara hingga badan pesawat bolong dan robek.
Pada 1 November 2016, kru Garuda Indonesia kehilangan kontak visual dengan bandar udara saat berupaya mendarat, pesawat Garuda Indonesia berputar-putar hingga 1 jam lamanya. Sedangkan landasan pacu dan bandar udara terendam banjir serta lumpur secara merata. Untungnya pesawat mampu mendarat ke Bandara Internasional Hasanuddin Makassar satu jam berikutnya, seluruh penumpang dikabarkan selamat. Pesawat lain yang sudah mengudara tidak jadi mendarat dan kembali lagi, penerbangan bandar udara lantas ditutup selama 3 jam.
Pada 14 Juli 2016, pesawat Sriwijaya Air yang baru saja lepas landas nyaris kecelakaan. Terjadi kerusakan pada kabin, gangguan indikator mesin diperparah dengan tergoncangnya pesawat, lantas meminta izin pendaratan darurat. Sebagian penumpang cedera, juga hidung berdarah (mimisan) bahkan hingga jatuh pingsan. Selain itu penumpang lainnya menderita telinga berdengung sehingga segera dirawat dan dilaksanakan pemeriksaan lanjutan. Tatkala musibah terjadi seluruh penumpang panik, dokter pelabuhan mengatakan sebenarnya masih banyak penumpang yang menjadi korban. Apalagi peristiwa naas ini menimbulkan trauma, namun para penumpang lainnya tidak diarahkan dan tidak dipedulikan.
Pada 7 November 2014, pesawat Lion Air ditabrak tangga bandar udara hingga ekor pesawat terpotong.
Pada 7 Agustus 2013, cuaca di Kota Balikpapan yang buruk memaksa helikopter PT Intan Angkasa Airline Servis tujuan bandar udara Sultan Aji Muhammad Sulaiman berputar-putar cukup lama di atas rumah warga. Warga setempat mengira helikopter bakal jatuh, dan tidak bisa berbuat apa-apa. Pilot mengaku bingung harus mendarat di mana, karena jarak pandang sangat minim. Pada jam 12 siang, helikopter mendarat darurat di sebuah lapangan kecil di tengah permukiman warga. Beruntung tidak ada korban jiwa dalam kejadian ini.
Pada 12 Maret 2012, keempat ban belakang dari pesawat Batavia Air nomor penerbangan Y6-883 yang transit ke Bandar Udara Internasional Sultan Aji Muhammad Sulaiman Sepinggan terperosok sedalam setengah meter karena amblasnya aspal landasan pacu ketika mendarat. Akibatnya, bandar udara ini ditutup hingga 2 jam. Empat penerbangan kemudian beralih mendarat menuju Bandara Banjarmasin, beberapa penerbangan lainnya batal mendarat dan menunda keberangkatan. Pesawat baru dievakuasi keesokan harinya.
Pada 23 Oktober 2011, Lion Air nomor penerbangan JT-673 transit ke bandar udara Sultan Aji Muhammad Sulaiman, keluar dari landasan pacu menuju semak-semak sejauh 15 meter ketika mendarat. Sebelum keluar dari landasan pacu, pesawat sudah mengerem sebanyak tiga kali. Keempat ban belakang pesawat juga terperosok ke dalam tanah sedalam setengah meter. Akibatnya bandar udara ini sepenuhnya ditutup hingga 8 jam lebih. Penerbangan dari Jakarta, Surabaya dan Manado beralih mendarat ke Bandara Banjarmasin dan Bandara Internasional Hasanuddin Makassar, beberapa penerbangan lainnya batal mendarat dan menunda keberangkatan. Pesawat baru dievakuasi keesokan harinya. Petugas maskapai Lion Air di Surabaya menjelaskan insiden ini bukan disebabkan karena maskapainya, melainkan bandaranya sehingga percuma berganti maskapai penerbangan. Beberapa tahun sebelumnya maskapai Garuda Indonesia dan Batavia Air juga keluar dari landasan pacu masing-masing sejauh 90 meter dan 45 meter.
Pada 13 November 2007, sesaat dari bandar udara Sultan Aji Muhammad Sulaiman, helikopter PT Asko jatuh terhempas di kawasan perbukitan Kota Balikpapan. Helikopter rusak parah yakni baling-baling dan ekor patah, sementara pilot dan co-pilot mengalami luka-luka dan shok. Helikopter tersebut baru dievakuasi 2 hari kemudian.
Pada 19 Februari 2006, pesawat Batavia Air nomor penerbangan P-7261 terjerembab keluar dari landasan pacu sejauh 20 meter mendekati pagar pembatas bandara ketika mendarat. Menurut berbagai saksi, pesawat tersebut tidak mengalami kerusakan mesin ataupun human error, dan mendarat secara sempurna. Namun beberapa saat setelah mendarat, pesawat kehilangan kendali, langsung miring dan bablas masuk zona hijau. Kecelakaan ini dinyatakan oleh PT Angkasa Pura I nyaris mengulangi tragedi Lion Air di Solo akhir 2004 silam. Akibatnya Bandar Udara Internasional Sultan Aji Muhammad Sulaiman Sepinggan ditutup hingga 3 jam dan semua penerbangan beralih mendarat ke Bandara Banjarmasin. Pesawat Adam Air yang sudah terbang setengah jam menuju bandar udara ini kembali lagi ke Jakarta. Hingga keesokan harinya pesawat belum dievakuasi.