Map of Mesopotamia (around 2500 BC)

Middle East

That is the Mediterranean Sea on the left and the Arabian desert on the bottom. The Persian Gulf would be down off the right corner and the Red Sea, down off the left. You can place it on this modern-day map, kind of around Iraq.

The Middle East

 

Top Map source credit: Sémhur [CC BY-SA 4.0 (https://creativecommons.org/licenses/by-sa/4.0)]