Rute pelayaran KRI Bima Suci kali ini mencakup sejumlah kota penting, seperti Surabaya, Jakarta, Padang, Penang, Sattahip, Brunei Darussalam, Tarakan, Makassar, dan kembali ke Surabaya. Total perjalanan akan berlangsung selama 60 hari penuh dengan kesiapan logistik dan infrastruktur yang telah dipastikan oleh TNI AL.