Хургада-Каир-Хургада это регулярный рейс 100% при том не один раз в день, а несколько, может есть еще и чартер, не знаю... Свяжитесь с Egypt Air в Москве, у них есть здесь офис, они выпишут любые билеты на внутренние перелеты в московском офисе.