The Red Sea is higher than the Mediterranean , at high tide , water flows from the Red Sea to the Mediterranean . The Red Sea is higher than the Eastern Mediterranean , so the canal serves as a tidal strait that pours Red Sea water into the Mediterranean .