バタビア航空
バタビア航空は、2002年1月設立され、センパティ航空からウェットリースされたフォッカー F27を使用し、ジャカルタからポンティアナックに定期航路を開設した。
2007年3月、3ヶ月以内にトレーニングとメンテナンスを改善しない限り、インドネシア運輸省は7つの航空会社を閉鎖すると発表した。省は、3段階に航空会社をランク付けした。その3番目に列記されたのが、バタビア航空のほか、アダム航空、ジャタユ航空、カルティカ航空、Manunggal Air Services、Transwisata Prima Aviation、 Tri-MG Intra Asia Airlinesである。その後、2008年2月、改善がみられたとし、安全度調査のカテゴリーIに引き上げられる。
2012年7月、マレーシアの格安航空最大手エアアジアから発行済み株式の49%に相当する出資を受けると共に、その現地法人インドネシア・エアアジアの設立にあたって合弁相手となった地元複合企業が残りの全株式を取得すると報道された。エアアジアグループとしては初の既存航空会社に対するM&A案件で、全株式の取得が完了すればボーイング社製機材は退役、さらに将来インドネシア・エアアジアと統合されることも視野に入る可能性があったが、2012年10月、エアアジアは「企業風土が違う」として買収の中止を発表する。買収提案の中で出されたエアアジアグループと当社の協力関係を確立することが当面の優先課題となった。