Kereta api Bima
Sebagai eksekutif unggulan, Bima selalu menggunakan lokomotif yang terbaru, dalam hal ini adalah CC206, meski sesekali menggunakan lokomotif CC203 apabila stok lokomotif CC206 dari dipo terdekat telah habis atau ada gangguan pada lokomotif CC206.
Kereta api Bima mulanya terbagi menjadi dua kelas kereta tidur eksekutif (SAGW/subkelas I dan SBGW/subkelas II). Gerbong SAGW memiliki jendela lebar dengan lorong yang berlekuk-lekuk dan kompartemen yang luas, serta diperuntukkan bagi penumpang yang membayar tiket paling mahal. Fasilitas yang tersedia seperti lemari pakaian, wastafel, serta tempat tidur yang dapat dilipat menjadi tempat duduk dan menghadap arah perjalanan.
Sementara itu, gerbong SBGW memiliki kaca jendela agak pendek, fasilitas tempat tidur tiga tingkat, dan area merokok di koridor. Bahkan di gerbong pembangkit, pegawainya pun dapat tidur selama bertugas. Pada gerbong makan (FW) tersedia makanan dengan sistem tuslah dan interiornya pun menyerupai restoran.
Sejak tahun 1984, kereta SAGW dihapus dari Bima dan diganti dengan eksekutif biasa buatan tahun 1984. Kereta ini terkenal tidak nyaman, apalagi dengan kursi yang tidak bisa diputar (berhadapan di tengah seperti kereta ekonomi keluaran tahun 2016 keatas). Saat itu, kereta SBGW masih dipakai. Kereta buatan tahun 1984 ini namun interiornya tidak
lagi asli, karena telah diretrofit menjadi lebih nyaman di era 90-an akhir, khususnya saat tidak lagi dipakai oleh Bima.
Pada tahun 1991, peran kereta SBGW digantikan oleh kereta kuset "(couchette)". Kereta ini merupakan kereta tidur dengan tempat tidur yang paten. Sementara itu, kereta SAGW dan SBGW diretrofit menjadi kereta eksekutif biasa (K1 0 67 xx). Sejak tahun 1995, kereta couchette ini dihapus, sehingga Bima pun menggunakan berbagai kereta eksekutif, kombinasi antara kereta eksekutif buatan tahun 60-an dan tahun 1984.
Pada tahun 1997, Bima kemudian mulai menggunakan kereta api sekelas Argo (eks-Argo Bromo JS-950, kode K1 0 95 "xx") dengan kapasitas angkut sebanyak 300-400 orang (membawa rangkaian 6-8 kereta kelas eksekutif). Meskipun demikian, Bima baru benar-benar menggunakan kereta eksekutif Argo buatan 1995 secara reguler sejak tahun 2002, saat Argo Bromo
JS-950 dihapus. Kereta eksekutif keluaran tahun 60-an dan tahun 1984 pun dihibahkan pada lain, seperti Gumarang, Sembrani, Taksaka, dan Sancaka.
Sejak tahun 2002, rangkaian Bima terdiri dari 6-8 kereta kelas eksekutif argo (K1), 1 gerbong makan (M1), 1 gerbong pembangkit (P), dan 1 gerbong bagasi (B). eks-Argo Bromo yang digunakan Bima memiliki ciri khas yaitu AC yang kotak (buatan 1995), berbeda dengan Argo setelahnya (buatan 1996 yang AC-nya berbentuk lebih mengikuti lengkung atap
tetapi agak kotak, dan buatan 1998-2002 yang AC-nya berbentuk melengkung). Meskipun begitu, terkadang Bima meminjam kereta milik kereta api Sembrani pada saat tertentu.
Mulai 21 Juli 2016, Bima sudah mendapatkan rangkaian kereta eksekutif terbaru produksi PT Inka tahun 2016 yang serupa dengan rangkaian baru Argo Lawu, Argo Dwipangga, dan juga Sembrani dengan bogie K10. Sejak Sembrani menggunakan rangkaian buatan tahun 2016, Bima juga seringkali bertukar kereta dengan Kereta api Sembrani, Kereta api Argo Lawu Fakultatif maupun Rangkaian Stainless Steel yaitu Argo Parahyangan Tambahan.
Perjalanan Gambir- Malang melalui Lintas Selatan ditempuh dalam waktu kurang lebih 13 jam dan berhenti di stasiun Jatinegara (arah ke Jakarta), Cirebon, Purwokerto, Karanganyar, Yogyakarta, Solo Balapan, Madiun, Jombang, Mojokerto, Surabaya Gubeng, Sidoarjo, Lawang, Malang. Selain itu, banyak penumpang Bima yang melanjutkan perjalanan ke Denpasar, Jember, Pasuruan, Probolinggo dan Banyuwangi dengan menggunakan Kereta api Mutiara Timur.
Pada pagi harinya, rangkaian Bima yang berada di Jakarta diistirahatkan di Jakarta Kota untuk diberangkatkan kembali pada sore hari.Tarif kereta api ini adalah antara Rp 265000.00- Rp 700000.00, bergantung pada jarak yang ditempuh penumpang, subkelas/posisi tempat duduk dalam rangkaian kereta, serta hari-hari tertentu seperti akhir pekan dan libur nasional. Selain itu, berlaku pula tarif khusus yang dapat dipesan mulai:
Selain itu, Bima juga dapat dipakai sebagai moda transportasi penghubung dari Malang ke objek wisata yang ada di Pulau Bali dan sebaliknya. Setiba di Surabaya, penumpang transit di ruang VIP Stasiun Surabaya Gubeng untuk kemudian meneruskan perjalalan ke Banyuwangi dengan Mutiara Timur malam dan sampai di Banyuwangi pada pagi hari. Kemudian perjalanan dilanjutkan dengan bus kerja sama PT
Kereta Api Indonesia dengan Damri menuju Denpasar, Bali. Demikian juga sebaliknya, berangkat dari Banyuwangi dengan menggunakan Mutiara Timur malam untuk sampai di Surabaya Gubeng, kemudian transit di ruang VIP Stasiun Surabaya Gubeng dan meneruskan perjalanan menuju Sidoarjo, Lawang, maupun Malang dengan menggunakan Bima.
Mulai Kamis 5 April 2018, Sudah Tersedia pula Kereta api Bima Tambahan dengan Relasi Gambir-Surabaya Gubeng. Keberangkatan Bima Tambahan dimulai dari Gambir pada Malam Hari dan keesokan harinya Bima Tambahan telah tiba di Surabaya Gubeng pada Siang Hari, dan Setelah Dinas Bima Tambahan akan dibawa Ke Surabaya Pasarturi untuk melanjutkan Dinas Sebagai Sembrani Tambahan dengan Relasi Surabaya Pasarturi-Gambir; Mulai Minggu 8 April 2018.