Travel Umroh dan Haji Alhijaz Indowisata didirikan pada tahun 2000 oleh H. Abdullah Djakfar Muksen. Nama Alhijaz sendiri merupakan sebutan untuk kota suci Mekah dan Madinah pada zaman Rasulullah saw Diawali dengan layanan pemesanan tiket domestic dan internasional, Alhijza pun mengembangkan sayap usahanya ke jasa perjalanan ibadah umroh dan haji khusus . Ijin resmi dari pemerintah Indonesia sebagai travel urmoh resmi berlanjut pada didapatnya lisensi sebagai provider visa umroh bekerjasama dengan muassasah Kerajaan Arab Saudi. Alhijaz juga tedaftar sebagai member dari organisasi ASITA (Association of the Indonesian Tours and Travel Agencies), HIMPUH (Himpunan Penyelenggara Umrah dan Haji Khusus), serta IATA (International Air Transport Association) .