Хочу с девушкой слетать в Египет из Москвы.

Если поездка оформляется через туроператора, то этим вопросом занимается именно туроператор, ваше дело предоставить документы и оплатить тур.
Виза.
По общему правилу, получить визу для посещения Арабской Республики Египет граждане Республики Беларусь должны ЗАРАНЕЕ.
По информации египетской стороны, граждане Беларуси не имеют права на получение виз в аэропортах прибытия, за исключением случаев следования в туристических целях, т. е. при наличии тура и брони отеля. В таких случаях виза выдается в аэропортах Хургады, Шарм эль-Шейха при условии, что при прохождении паспортного контроля турист сможет предъявить миграционную карту для въезда на территорию страны с печатью туристической компании, организовавшей тур (такая миграционная карта выдается на основании туристического ваучера) .