La aerolínea fue fundada en 2002 y comenzó a operar en enero del mismo año. Fue inicialmente conocida como Metro Batavia y comenzó a operar utilizando un avión Fokker F27 alquilado con tripulación desde Sempati. Inauguró sus vuelos regulares desde Yakarta a Pontianak en enero de 2002. Era propiedad total de PT Metro Batavia.[1]
Batavia se declaró en bancarrota el miércoles, 30 de enero de 2013 y cesó las operaciones la misma noche del jueves 31 de enero de 2013 a las 12:00 a. m.[2]
Destinos
Batavia Air operaba a los siguientes destinos (en septiembre de 2009):
El 24 de noviembre de 2009, el vuelo 711, operado por un Boeing 737-400 efectuó un aterrizaje de emergencia en el Aeropuerto El Tari de Kupang después de descubrir que había un problema con el tren de aterrizaje.[3]
