5 Februari 2014, KA BIMA relasi Surabaya Gubeng- Malang Mulai Beroperasi
KA eksekutif Bima yang selama ini beroperasi dengan relasi Surabaya Gubeng - Gambir PP, Mulai 5 Februari 2014 diperpanjang relasinya menjadi Malang - Surabaya Gubeng - Gambir PP. Perpanjangan relasi KA Bima ini untuk memanfaatkan waktu tunggu (iddle) rangkaian KA Bima, Juga untuk mengakomodir keinginan masyarakat Malang yang ingin bepergian dengan menggunakan KA eksekutif.
Walikota Malang Mochamad Anton (kiri) di dampingi oleh Deputy EVP Daop 8 Sugeng Saputro (tengah) berinteraksi dengan penumpang KA Bima relasi Surabaya gubeng - Malang PP
Walikota Malang, Mochammad Anton, pada acara peluncuran KA Bima di Stasiun Malang Kota baru, Kamis (6/2) mengatakan, masyarakat Malang mengucapkan terima kasih kepada PT KAI atas beroperasinya KA Bima relasi Malang - Surabaya, karena hal ini akan memudahkan dan memberikan alternatif moda angkutan umum bagi masyarakat malang yang ingin ke Surabaya.
Rangkaian KA Bima relasi Surabaya Gubeng - Malang PP
VP Pemasaran angkutan penumpang PT KAI Edi Suryanto mengatakan, pada bulan Februari ini, ada empat KA baru yang dioperasikan di wilayah Daop 8 surabaya, yaitu KA Bima (Surabaya Gubeng - Malang PP), KA Sarangan (Surabaya Gubeng - Madiun PP), KA Probowangi (Surabaya Gubeng - Probolinggo PP) dan KA Maharani (Surabaya Pasarturi - Cepu PP). Disamping itu juga memperpanjang relasi KA Penataran Ekspres menjadi Surabaya Gubeng - Blitar PP. (Humaska)
Berikut Jadwal perjalanan KA baru :
| Nama KA | Relasi | Berangkat | Tiba |
| KA Bima | Surabaya Gubeng | 06.30 | |
| Malang | 08.31 | ||
| Malang | 14.25 | ||
| Surabaya Gubeng | 16.27 | ||
| KA Sarangan | Surabaya Gubeng | 07.00 | |
| Madiun | 09.24 | ||
| Madiun | 13.45 | ||
| Surabaya Gubeng | 16.10 | ||
| KA Probowangi | Surabaya Gubeng | 22.40 | |
| Probolinggo | 00.45 | ||
| Probolinggo | 19.30 | ||
| Surabaya Gubeng | 21.24 | ||
| KA Maharani | Surabaya Pasarturi | 06.15 | |
| Cepu | 08.48 | ||
| Cepu | 09.24 | ||
| Surabaya Pasarturi | 11.40 |