Saudi Arabia's aviation authority said Monday it had banned Iran's Mahan Air from using its airports and air space over safety concerns.