Dengan berjalanannya waktu serta harapan masyaraat yang begitu besar terhadap PT. Rihlah Alatas Wisata membuka untuk memberangkatkan ibadah Haji dan Umroh, oleh karenanya PT. Rihlah Alatas Wisata mengajukan Izin Haji dan Umroh kepada kementrian Agama Republik Indonesia, Dan syukur Alhamdulillah permohonan izin haji dan umroh PT. Rihlah Alatas Wisata Diberikan Oleh Kementrian Agama Republik Indonesia di Tahun 2004.
Diawal tahun 2004, PT Rihlah Alatas Wisata dapat memberangkatkan ± 500 Jama’ah umroh dan ± 45 Jama’ah Haji dan tahun-tahun berikutnya PT. Rihlah Alatas Wisata memberangkatkan Jamaah Umroh Tidak kurang dari 5000 Jamaah setiap Musimnya.
Salah satu alasan begitu banyaknya jama’ah yang mendaftar Umroh ke PT. Rihlah Alatas Wisata dikarnakan adanya jaminan kepastian yang diberikan kepada setiap jamaah yang mendaftar di PT. Rihlah Alatas Wisata