The arrival of foreign Haj pilgrims is gaining momentum in the holy cities of Makkah and Madinah and the flow is expected to increase in the days ahead.