Билеты из Москвы можно купить:
1. Через http://www.skyscanner.ru/
2. В Трансаэротурс. У них бывают неплохие чартеры. 
Билет в 1 конец покупается за неделю-две, не раньше; в оба конца - в любое время.
Плюс покупки в агентстве - билет в дальнейшем может помочь при продлении визы (об этом ниже).