Подскажите пожалуйста, если в Египте больше 28 дней, то можно улететь только регулярной! Это касается всех направлений? Или если только обратно в Россию?

Всех.

Вы можете выехать за пределы Египта в любую страну, а затем вернуться Но я думаю, что вы можете получить визу на 6 месяцев, если вы были в Египте в течение одного месяца.