Можно ли полететь в Египет из России по путевке с украинским загранпаспортом.

Теоретически Вы можете вылететь из России в Египет с иностранным паспортом - это не запрещено, но вот продаст ли турагентство РФ путевку иностранцу - это вопрос.

Наверное проще просто купить билет в Египет и уже на месте решить вопрос и с отелем и с вылетом обратно.