The General Authority for Civil Aviation said yesterday it decided to "stop completely permits granted to Iran's Mahan Air, ban it from landing in the kingdom's airports or passing through its air space," according to a statement carried by SPA state news agency.
The authority cited "violations of national regulations related to safety of international carriers".
Saudi Arabia severed all air links with Iran in January after the two countries cut diplomatic ties following Riyadh's execution of prominent Shiite cleric Nimr al-Nimr.
Mahan Air's website does not show any scheduled flights to Saudi Arabia.