BBNエアラインズ・インドネシアは、2022年にジャカルタで設立され、2024年3月に航空運送事業許可(AOC)を取得した後、9月29日にジャカルタ-スラバヤ間で初運航し、中距離サービスキャリアとしてデビューを果たした。週7便の運航で、9月30日にはジャカルタ-バリックパパン便、10月2日にはジャカルタ-デンパサール便も同様の頻度で開始された。
ダブリンに拠点を置く親会社アヴィア・ソリューションズ・グループの一部であるBBNエアラインズは、チャーター便や貨物便を提供するほか、定期便運航も手掛ける。2023年12月に親会社から620万米ドルの資本注入を受け、同社の評価額は1,400万米ドルに達した。同社は、現在は3機での運航から2027年までに40機に拡大する計画で、国内の航空需要に応えることを目指している。