Batas kecepatan maksimal 120 km/jam dapat ditempuh KA Bima saat melintasi petak antara Stasiun Mojokerto - Solo Balapan, Yogyakarta - Kebasen, dan Prupuk - Cirebon.
Berikut adalah jadwal lama perjalanan KA Bima pada Gapeka 2021 yang berlaku hanya sampai 31 Mei 2023:
1. KA 76 relasi Gambir - Surabaya Gubeng: berangkat pukul 17.10 tiba pukul 04.11 (11 jam 1 menit).
2. KA 75 relasi Surabaya Gubeng - Gambir: berangkat pukul 17.30 tiba pukul 04.40 (11 jam 10 menit).
Sedangkan jadwal baru perjalanan KA Bima sesuai Gapeka 2023 yang berlaku mulai 1 Juni mendatang adalah sebagai berikut:
Baca Juga: Gregoria Mariska Tunjung Melesat ke Final Malaysia Masters 2023
1. KA 60 relasi Gambir - Surabaya Gubeng: berangkat pukul 17.00 tiba pukul 03.30 (10 jam 30 menit).
2. KA 59 relasi Surabaya Gubeng - Gambir: berangkat pukul 19.20 tiba pukul 06.00 (10 jam 40 menit).
Jika melihat perbandingan jadwal tersebut, waktu tempuh KA Bima Gambir - Surabaya Gubeng lebih cepat sekira 30 menit. Begitu pula pada rute sebaliknya yakni Surabaya Gubeng - Gambir.***