Balikpapan juga memiliki Bandar Udara Internasional Sultan Aji Muhammad Sulaiman atau yang biasa dikenal dengan Bandara Sepinggan merupakan bandara terbesar di Indonesia Timur.
Keberadaan bandara ini tepatnya berada ditengah Kota Balikpapan dan tidak begitu jauh dari Ibu Kota Nusantara (IKN)
Tercatat bahwa Bandara satu ini diketahui telah beroperasi sejak Agustus 1997, kemudian pada tahun 2014 diresmikan oleh Susilo Bambang Yudhoyono dengan nama baru yang dipakai hingga saat
Sejak beroperasi, bandara ini berkali-kali mendapatkan penghargaan dari berbagai pihak, salah satunya ialah oleh Kementerian Kesehatan sebagai Bandara Sehat
Kemudian penghargaan lainnya diberikan oleh Airport Council International (ACI) pada ajang Airport Service Quality (ASQ) sebagai bandara terbaik di Asia Pasifik berdasarkan ukuran dan wilayah hingga 5 kali berturut-turut.