The minister said the pilgrims had departed from Gannavaram Airport on April 18 and 19 for the annual Haj pilgrimage.