OUT TO SEA: This sea formed millions of years ago when the Arabian Peninsula & Africa "parted"