Kereta Api Jatayu adalah kereta yang melayani jalur Surabaya-Malang dan dioperasikan oleh PT Kereta Api pada kisaran tahun 1997. Rangkaian kereta tersebut hanya berisi kelas eksekutif dan ditujukan bagi para penumpang Kereta Api Argo Bromo Anggrek dan Kereta Api Bima. 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 Songgoriti dengan kelas ekonomi premium (pengganti kelas bisnis). Nama Jatayu diambil dari nama salah satu tokoh pewayangan pada cerita Ramayana.
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