It was 2012, and a meme-worthy cat with a pout took the internet by storm ... The Red Sea is an inlet of the Indian Ocean between Egypt, Saudi Arabia, Sudan, Yemen and Eritrea.