Kereta api Bima
Kereta api Bima pertama kali diluncurkan pada tanggal 1 Juni 1967; mengawali sejarah pengoperasian kereta api berpengatur suhu ruangan ("Air Conditioner") bersistem mutakhir di Indonesia. KA ini melayani perjalanan koridor Jakarta - Malang lewat Purwokerto, Yogyakarta, Solo, Madiun, dan Surabaya.
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.