Batik Air berdiri pada bulan Maret 2013 dengan menggunakan pesawat Boeing 737-900ER.
Namun pada Januari 2014, Batik Air membatalkan pesanan pesawat Boeing 787 Dreamliner, karena Batik Air menunda ekspansi Internasional jarak jauhnya dan maskapai masih membutuhkan pesawat kelas medium. Atas kejadian ini maka pesanan Dreamliner ini di ganti dengan Boeing 737.