Perjalanan haji dan umrah memiliki sejarah panjang di Indonesia yang sudah dimulai sejak zaman kolonial. Umat Islam di Nusantara melakukan perjalanan haji menggunakan jalur laut karena pada masa itu belum ada transportasi udara. Melalui pernyataan Menteri Agama, Nasaruddin Umar, pembahasan tentang kemungkinan menggunakan jalur laut untuk perjalanan haji dan umrah menjadi sorotan publik. Meskipun kebanyakan orang modern mengasosiasikan perjalanan haji dengan transportasi udara, Nasaruddin menyebutkan bahwa penggunaan jalur laut masih dalam tahap wacana dan Kemenag belum memutuskan apakah akan menjadikannya sebagai alternatif tambahan selain penerbangan. Dalam acara Peluncuran SGIE Report 2024/2025, Nasaruddin juga menjelaskan bahwa Pemerintah sedang mengkaji kemungkinan pembukaan jalur laut sebagai opsi alternatif untuk pelaksanaan ibadah haji dan umrah, sedang didiskusikan dengan otoritas Arab Saudi.
