Kereta Api Jatayu adalah kereta yang melayani jalur Surabaya-Malang pada kisaran tahun 1997. Rangkaian kereta tersebut hanya berisi kelas eksekutif dan ditujukan bagi kalangan bisnis sebagai alternatif armada bus Patas. Pada saat beroperasi pertama kali, harga tiketnya sebesar 9.000 rupiah, atau dua kali tarif bus Patas. Saat ini kereta Jatayu sudah tidak aktif, dan saat terakhir kali beroperasi tarifnya 10.000 rupiah. Untuk melayani kalangan bisnis, saat ini dioperasikan kereta api Malang Ekspres dengan kelas bisnis dan (direncanakan) eksekutif. Nama Jatayu diambil dari nama salah satu tokoh pewayangan pada cerita Ramayana.
saat ini rangkainyanya buat cadangan Kereta api Gajayana
Hanya berisi layanan kereta api yang dioperasikan oleh induk perusahaan. Untuk layanan yang dioperasikan oleh anak perusahaan, lihat Templat:KAI Commuter untuk layanan KAI Commuter, Templat:KAI Bandara untuk layanan KAI Bandara dan Templat:KCIC untuk layanan KCIC/Whoosh