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 Indonesia
Masa politik kolonial liberal rupanya mengakibatkan Pemerintah Belanda enggan mendirikan perusahaannya dan justru memberikan kesempatan luas bagi perusahaan-perusahaan (KA) swasta. Namun sayangnya, perusahaan swasta itu tidak memberikan keuntungan berarti (apalagi NIS masih membutuhkan bantuan keuangan dari Pemerintah Kolonial), maka Departemen Urusan Koloni mendirikan operator KA lain, Staatsspoorwegen, yang membentang dari Buitenzorg hingga Surabaya. Pertama dibangun di kedua ujungnya, jalur pertama di Surabaya dibuka pada tanggal 16 Mei 1878 dan terhubung pada tahun 1894.