Kereta api Kertajaya

Kereta api Kertajaya diluncurkan pertama kali pada tanggal 19 Februari 2002 melayani perjalanan koridor Surabaya - Jakarta dan Sebaliknya. Sebelumnya kereta api ini dikenal dengan nama KA Gaya Baru Malam Utara resmi beroperasi Pada tanggal 25 Desember 1971 dan tidak lama lagi Akhirnya KA GBMU resmi berhenti Beroperasi pada Tahun 2002 dan digantikan dengan KA Kertajaya Pada Tanggal 19 Februari 2002.