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 Majapahit
Rangkaian yang digunakan merupakan rangkaian buatan PT Inka. Awalnya kereta api ini bernama Senja Kediri yang diluncurkan sejak 5 Desember 2009 dengan rute Kediri - Semarang - Pasar Senen menggunakan rangkaian kelas bisnis. Lalu pada tanggal 23 Desember 2009 rute kereta ini diperpanjang hingga Kota Tulungagung dengan jadwal kedatangan pukul 06.15 di Tulungagung dan pada tanggal 1 Juli 2011 diperpanjang hingga Stasiun Malang (dengan uji coba sejak 27 Juni 2011).