The Red Sea is a sea inlet of the Indian Ocean, lying between Africa and Asia. Its connection to the ocean is in the south, through the Bab-el-Mandeb Strait and the Gulf of Aden. From Wikipedia
Rerouting flights around closed skies over Iran, Israel and Iraq has triggered congestion in alternate corridors, driving up fuel costs.