Location: Middle East, bordering the Arabian Sea, Gulf of Oman, and Persian Gulf, between Yemen and UAE