Рейсы выполняет новая для аэропорта авиакомпания Al Masria Universal Airlines на воздушных судах Airbus A321. Вылеты осуществляются дважды в неделю в рамках чартерной программы и в составе пакетных туров, которые предлагают туроператоры.
По воскресеньям вылеты из Нижнего Новгорода в 00:50, прибытие на побережье Красного моря в 06:00, по средам - в 03:05, прибытие 08:15.