BBN Airlines Indonesia resmi menjadi maskapai baru yang mengudara di Indonesia. Juru Bicara Kementerian Perhubungan Adita Irawati menyampaikan bahwa maskapai ini mulai melayani penumpang pada 27 September 2024 lalu. Dia menjelaskan, maskapai tersebut melayani rute Cengkareng-Surabaya sebanyak 7 kali per minggu. Lalu, rute Cengkareng-Balikpapan mulai beroperasi 30 September 2024 sebanyak 7 kali per minggu. Maskapai ini juga akan melayani penerbangan Cengkareng-Denpasar mulai 2 Oktober sebanyak 7 kali per minggu.
Dikutip dari laman resminya, BBN Airlines didirikan di Jakarta pada Agustus 2022. BBN Airlines merupakan anak perusahaan Avia Solutions Group yang merupakan penyedia layanan Aircraft, Crew, Maintenance, and Insurance (ACMI). Di situsnya tertulis Avia Solutions Group berkantor pusat di Dublin, Irlandia.Avia Solutions Group memiliki armada 199 pesawat yang beroperasi di seluruh dunia. Di luar layanan ACMI, Avia Solutions Group menawarkan berbagai layanan penerbangan, termasuk maintenance, repair and overhaul (MRO), pelatihan pilot dan kru, ground handling, dan berbagai layanan lainnya.
Lebih lanjut, pada Desember 2023 lalu BBN Airlines mengumumkan penerimaan pendanaan sebesar US$ 6,2 juta dari perusahaan induknya, Avia Solutions Group. Langkah ini menambah nilai perusahaan menjadi US$ 14 juta. BNN Airlines memperoleh Air Operator Certificate (AOC) pada Agustus 2023. Pada November 2023, menambah empat pesawat baru yakni satu unit Boeing 737-400SF dan tiga unit Boeing 737-800NG.