バタビア航空は、2002年1月設立され、センパティ航空からウェットリースされたフォッカーf27を使用し、ジャカルタからポンティアナックに定期航路を開設した。