The passengers, who were participating in the Umrah pilgrimage, were traveling between the two holiest cities in Islam, authorities said.