Ghanaian Muslim pilgrims who were airlifted to participate in the annual Hajj in Saudi Arabia have begun their journey in the Gulf country.