Suez Canal Egypt. Transiting through the Suez Canal is sure to be one of the lifelong memories of your cruise. The thought of a canal linking the Mediterranean and the Red Sea extends back in history as far as 2100 B.C. Napoleon Bonaparte, pursuing his dreams of conquest, entertained the notion in 1798. But it was French engineer Ferdinand de Lesseps who finally proved that a canal across the Suez was practicable.