А Вы не пробовали обращаться в Egypt Air? Они сейчас широко рекламируют себя как регулярные авиалинии. Может продадут билет. Я посмотрела расписание - регулярные рейсы Аэрофлота только в Каир.