Kereta api Parahyangan
KA Parahyangan mulai beroperasi tanggal 31 Juli 1971 dan beroperasi terakhir pada tanggal 26 April 2010. Mulai tanggal 27 April 2010, operasional KA Parahyangan bersama KA Argo Gede dilebur menjadi KA Argo Parahyangan
Kereta api Jatayu
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 Malang Ekspres dengan kelas bisnis dan (direncanakan) eksekutif. Nama Jatayu diambil dari nama salah satu tokoh pewayangan pada cerita Ramayana.