Нужно не путать билеты туда-обратно и в одну сторону.
Действительно билеты туда обратно стоят из москвы 14870 (например на март), что даже меньше 535$.

В одну сторону аэрофлотом за границу совсем не выгодно лететь ))

Ну и вообще, с ходу новосибирск - тегеран есть билет за 9700 (С7 + азербайджанские авиалинии) например на март, правда две пересадки и т.п., но тем не менее.