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 eksekutif
Kereta api Eksekutif mengawali sejarahnya pada saat peluncuran Kereta api Parahyangan, serta kemajuannya dimulai pada saat diluncurkannya Kereta api Bima dengan rangkaian Kereta Tidur Kelas 1 dan 2. Dahulu, ada 2 pelayanan kelas Eksekutif (+ 3 khusus kereta api Bima), yakni Kereta tidur Kelas 1 (SAGW), Kereta tidur Kelas 2 (SBGW), Kereta Kuset (Couchette), Eksekutif A, dan Eksekutif B. Namun sekarang, Kereta eksekutif dibagi menjadi tiga, yaitu kereta kelas argo, kelas satwa, dan kelas campuran.