Sejarah perkeretaapian di Indonesia
Pada tanggal 1 Juni 1967 PNKA mengoperasikan kereta api Bima rute Gambir-Surabaya Gubeng pp. Kereta ini menggunakan rangkaian gerbong berwarna biru dan merupakan kereta api pertama dengan sistem AC berfreon di Indonesia. Pada awal pengoperasiannya, KA Bima mengikuti rute "Bintang Sendja". Namun, beberapa minggu kemudian rutenya pun diubah melewati Purwokerto dan Yogyakarta, hingga saat ini.
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).