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 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.