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 Prambanan Ekspres
KA Prameks Solo–Yogyakarta pergi pulang (PP) pertama kali diluncurkan tanggal 20 Mei 1994, dengan hanya menggunakan empat rangkaian kereta kelas bisnis yang ditarik oleh lokomotif diesel dengan tarif Rp2.000,00. Rangkaian ini memakai kereta milik KA Senja Utama Solo yang beroperasi hanya pada malam hari. Awalnya KA itu berjalan hanya dua kali sehari pergi-pulang. Dalam kurun pengoperasiannya, KA Prameks telah mengalami beberapa kali perubahan jadwal pemberangkatan maupun sarana yang dipergunakan. Bahkan untuk periode yang singkat, ke dalam rangkaian ini pernah pula ditambahkan satu gerbong KA eksekutif dengan tarif Rp5.000,00.