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 Jayabaya
Sejatinya dahulu kereta api ini bernama Jayabaya Utara, dan pasangannya, Jayabaya Selatan yang melayani rute Jakarta-Surabaya via Semarang yang merupakan kereta api kelas bisnis. Kereta api ini diluncurkan pada tanggal 16 Januari 1961, namun kereta api ini berhenti beroperasi pada tahun 2006 karena okupansi yang minim. Kereta api Gumarang yang mulai beroperasi pada tahun 2001 praktis menggantikan kereta api ini.