*Palu - Mutiara Airport * *Pangkalpinang - Pangkal Pinang Airport * *Pekanbaru - Sultan Syarif Qasim II International Airport * *Pontianak - Supadio Airport * *Semarang - Achmad Yani International Airport * *Solo - Adisumarmo International Airport * *Sorong - Sorong Airport * *Surabaya - Juanda International Airport * *Tanjung Pandan - Buluh Tumbang Airport * *Tanjung Pinang - Raja Haji Fisabilillah Airport * *Tarakan - Juwata Airport * *Ternate - Babullah Airport * *Waingapu - Mau Hau Airport * *Yogyakarta - Adisucipto International Airport Terminated destinations - ;Asia * Thailand - Bangkok * United Arab Emirates - Dubai Fleet - The Batavia Air fleet includes the following aircraft (as of July 2011): Sepanjang 2011 hingga 2013,33 A320-200 dan 2 A319-100 akan dibebaskan total 78 pesawat memerintahkan untuk memperkuat