Ich würde erstmal nach Mashhad fahren und schauen, was geht. Im Zweifelsfall dann ab dort fliegen. Mashhad ist international sehr gut angebunden und nach Teheran der iranische Flughafen mit den meisetn Auslandsverbindungen.

Grüße

zaher