В принципе в Египет можно добраться самостоятельно. Думаю видели в интернете что люди пытаются своими силами добраться, особенно ценители дайвинга и именно Красного моря. Вот статья Как добраться до Египта