Eastar Jet didirikan pada tanggal 26 Oktober2007 dan memperoleh sertifikat air operatornya pada tahun berikutnya, yaitu pada 6 Agustus2008. Pada tanggal 9 Desember 2008, ia meluncurkan penerbangan uji coba dan dalam waktu kurang dari satu bulan pada tanggal 7 Januari 2009, Eastar Jet meluncurkan penerbangan komersial pertama dari Seoul ke Jeju dengan Boeing 737. Dalam lima bulan ke depan, maskapai ini meluncurkan rute kedua yaitu Cheongju- Jeju pada tanggal 12 Juni 2009. Enam bulan setelah itu, pada tanggal 24 Desember 2009, Eastar Jet meluncurkan pertama penerbangan internasional pertama dari Incheon ke Kuching, Malaysia . Dalam waktu dua tahun operasi penerbangan komersial, maskapai ini mengangkut 1 juta penumpang hingga tanggal 6 Januari 2010. Pada tanggal 17 April 2010, Eastar Jet meluncurkan rute ke Phuket, Thailand.
Tujuan
Hingga Februari 2014, Eastar Jet mengoperasikan penerbangan menuju destinasi berikut:
