Sebelumnya sudah ada Citilink yang terbang tiga kali seminggu Balikpapan-Bali PP. Penerbangan rute ini ternyata banyak yang berminat sehingga dilakukan penambahan rute yang sama.
Melalui penerbangan langsung, waktu tempuh penerbangan ke Bandara Ngurah Rai dari Sepinggan Balikpapan hanya sekitar 90 menit, pilihan lainnya adalah transit di Surabaya atau Jakarta yang bisa memakan waktu setengah hari.
