Download free Batavia Air vector logo graphics. Batavia Air is an airline established in Indonesia in 2001 from a travel agency. It started operations in 2002. Batavia Air is headquartered in Jakarta. The airline serves around 30 domestic locations and international flights to other parts in Asia.