Какой авиакомпанией лететь лучше в Шарм-Эль-Шейх?

Аэрофлотом.

Египт эйр летят с пересадкой в каире, аэрофлот прямой. Египт эйр включает в билет 2 по 23мкг, аэрофлот 1 по 23. Обе ак летают самолетами,вылетают из аэропорта и прилетают в аэропорт.

Имейте ввиду, если не планируете никуда выезжать из Шарма и будете находиться там не более 15 дней, то лучше лететь прямым аэрофлотом и тогда можно не покупать визу.