The airline had a contract to carry passengers between Delhi in India and Medina for the Hajj pilgrimage.