Узнайте в EgyptAir - только через Каир. Но даже через Каир рейсы есть не всегда. Советую ехать из Каира на басе - максимум 3 часа.