Из моего опыта покупки обратных билетов в Москву из Египта, я вынес, что обязательно надо прилетать в египет чартером, потому что тогда можно будет чартером и улететь. С людьми в аэропорту там можно договариваться и торговаться. В этом году обратно чартером можно было за 150 улететь.
Список таких туров есть здесь: http://tourstanok.ru