Terhitung mulai Jumat, 10 Juli 2020, PT KAI Daop 8 Surabaya kembali  menambah dua perjalanan Kereta Api (KA) jarak jauh dari Surabaya menuju Jakarta. Dua perjalanan tersebut adalah KA Bima dan KA Sembrani yang beroperasi hanya pada hari tertentu saja atau tidak setiap hari.