Every year, millions of people from around the world travel to the Middle East and take part in Muslim pilgrimages such as Hajj and Umrah. These spiritual journeys often involve visits to two of Islam’s holiest cities: Mecca and Medina.