Jatayu Airlines (Jatayu Gelang Sejahtera) adalah sebuah maskapai penerbangancharter[1] yang berbasis di Jakarta, Indonesia. Jatayu didirikan pada tahun 2000 dan pernah mengoperasikan penerbangan domestik dan internasional. Maskapai ini sempat berhenti beroperasi pada tahun 2007. Setelah kembali mendapat lisensi pemerintah, maskapai ini beroperasi sebagai maskapai charter, terutama untuk mengisi "slot" terbang yang ditinggalkan Adam Air, yang telah dicabut lisensinya saat itu. Pada April 2008, Departemen Perhubungan Republik Indonesia membekukan izin penerbangan Jatayu Airlines karena tidak memenuhi kelayakan jumlah armada (minimal lima buah pesawat).[1]
Pada 25 Januari 2014, Jatayu Airlines mengubah nama maskapainya menjadi New Jatayu Air dan kode IATA miliknya menjadi JZ. Pada 24 Februari 2014, New Jatayu Air kembali beroperasi dengan rute pertamanya Batam - Bandung - Palembang - Batam dengan pesawat Boeing 737 miliknya.