Armenia.
Sure, they’d have to overfly Turkey, but then... they’d have to overfly Syria/Lebanon to get up there anyway.
Or if they go out into the Med to avoid ‘em, then they can fly to Greece and then up and over to Armenia.
The likely flight path would be over the Med & Istanbul, the Black Sea, refuel and then over E Turkey along the border with Armenia and Georgia, right over Tabriz and into Iran.
The Black Sea refuel gives them all the range they need.