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.
Kami juga terdaftar 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).