Travel agents and Oman Air has advised regular passengers to arrive early at the airport to avoid getting stuck in the Haj rush