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 umroh dan haji resmi.

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), SNI ISO 9001:2015 QMS Standar Layanan Internasional.