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, Alhijaz pun mengembangkan sayap usahanya ke jasa perjalanan ibadah umroh dan haji khusus . 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)