Если верить сайту египетских авиалиний, то летают (кроме пятницы). Рейс Хургада-Шарм летив в 12:00 и занимает около 40 минут. Цена - от 340 до 397 фунтов.