Indonesian pilgrims have departed for Hajj as the pilgrimage has been delayed for two years over the COVID-19 pandemic.