KA KLB Eksekutif tambahan adalah kereta non reguler dimana kereta jalan sewaktu-waktu. Tanggal 20 Mei 2016 start berangkat dari Gambir jam 19.30 tiba di Gubeng 09.03. Anda dapat membeli tiketnya hari ini (20 Mei). Setelah sampai di Surabaya Gubeng Hari Sabtu, Hari Minggu tanggal 22 Mei 2016 dijalankan lagi KLB Eksekutif SGU GMR dengan keberangkatan 14.55 tiba di Gambir 03.42. Tiket bisa dipesan Hari ini di loket stasiun, mini market dan di situs pemesanan resmi KAI.
Stasiun pemberhentian KLB Tambahan di Gambir, Cirebon, Purwokerto, Kutoarjo, Yogyakarta, Solobalapan, Madiun, Jombang, Surabaya Gubeng.
Waktu tempu perjalanan menggunakan KLB Eksekutif Tambahan ini kurang lebih 13 jam 33 menit lebih lama 30 menit dibandingkan waktu tempuh kereta api Bima.
KLB Eksekutif menggunakan 8 rangkaian kereta eksekutif satu kereta makan dan satu kereta pembangkit, jadi dalam satu rangkaian terdiri dari 11 kereta yang ditarik lokomotif CC206 series.
Catatan : KLB ini hanya jalan dari Gambir tanggal 20 Mei dan dari Gubeng 22 Mei, untuk info lebih lanjut mengenai perjalanan berikutinya, belum ada kabar. Sumber utamanya dari website pemesanan tiket kereta api dimana hanya jalan di dua tanggal tersebut. Info harga tiket KLB Tambahan mulai dari 395.000, 425.000, 460.000, 495.0000. Tiket hanya tinggal harga 495.000 yang bisa anda pesan dan beli langsung.