BBN Airlines Indonesia merupakan anak perusahaan Avia Solutions Group, penyedia layanan ACMI (Aircraft, Crew, Maintenance, dan Insurance) terbesar di dunia.

Pada Maret 2024, BBN Airlines Indonesia mengumumkan telah memperoleh tambahan Air Operator Certificate (AOC) dari Direktorat Jenderal Perhubungan Udara (DGCA), Kementerian Perhubungan RI untuk penerbangan penumpang komersial.

"Pencapaian ini menunjukkan dedikasi kami yang tak tergoyahkan dalam menyediakan layanan perjalanan udara yang aman, andal, dan efisien, memperkuat posisi kami sebagai penyedia solusi penerbangan terkemuka yang disesuaikan dengan beragam kebutuhan masyarakat Indonesia," kata Chairman BBN Airlines Indonesia, Martynas Grigas, dalam pernyataan resminya saat itu.

Perusahaan menyatakan, selain menerbangi rute domestik, juga akan menerbangi rute internasional ke India dan China.

Sementara untuk penerbangan dalam negeri, dari Jakarta ke Surabaya, Balikpapan dan Denpasar, BBN Airlines Indonesia telah menyiapkan armada Boeing 737 seri 400, termasuk untuk rute internasional. 

Sementara penerbangan charter penumpang, perusahaan menyiakan tiga armada Boeing 737-800 serta tiga pesawat kargo Boeing 737-800.