With the change of transportation regulations for Hajj and Umrah pilgrims at the end of the 1990s, coupled with the availability of the new generation of cost effective vehicles, the Yousuf M.A.Naghi & Sons Group saw the business potential for a well managed operational bus company that could offer a fleet of modern and comfortable buses.

In 1998 the Hafil Transportation Company was formed with an initial fleet of 800 buses customised for Hajj and Umrah Pilgrims.

Since that time numerous other types of vehicles have been added to the Hafil fleet ranging from Luxury Pullman coaches through to inner-city buses, taxi vans, and also specifically customised Hajj buses.