Если прилетаем в Шарм регулярным рейсом (Пегасус, с пересадкой в Анталии), можно ли обратно в Россию вылететь чартером, в Москву или в Сочи Редвингс?

Регуляркой надо улетать, либо пробовать получить разрешение в аэропорту, а ещё их продают насколько знаю.

Мы прилетали пегасусом из Стамбула, улетали чартером ifly в Москву, никаких проблем.

Вообще не должно быть проблем с тем, чем прилетают и чем улетают. Главное иметь билет на руках ( при входе проверяют) и чтобы не было просрочено ни паспорт, ни время пребывания!