"Flynas resumed Iranian pilgrims flights from Imam Khomeini (airport) in Tehran on Saturday," a Saudi civil aviation authority official told AFP, speaking on condition of anonymity.
The official said flights would also be added from Mashhad in northeast Iran, allowing more than 35,000 pilgrims to travel to Saudi Arabia on the airline.
Flynas is a budget airline based in Saudi Arabia, which operates domestic and international routes.
The official stressed that the flights were not commercial and were only for the Hajj pilgrimage.
The hajj is due to begin during the first week of June, and pilgrims from across the globe have already begun arriving in Saudi Arabia.
Read More:
Iran and Saudi Arabia resumed relations in March 2023 after a seven-year rupture.
Since the March 2023 rapprochement, the regional powers have intensified efforts to broaden their ties.
In December, Iran Air resumed operations between Mashhad and Dammam in eastern Saudi Arabia.
Source: Agencies