The first batch of Egyptian pilgrims that registered through tourism companies, arrived in Saudi Arabia on Tuesday, according to a statement by the Ministry of Tourism and Antiquities.