Мы прилетели в Хургаду из Анталии авиакомпания пегасус, в Москву хотим лететь из Каира. Возможен ли вылет из Каира в Москву?

Смотрите, оба рейса - регулярные:) Можете, конечно! К слову, на рейсе Каир - Мск очень гуманный по цене бизнес - класс.

Да можна только проверьте чартерным или регулярным рейсом как вам можно.