After looking closely at the cropped image found on reddit, I think the southward pointing notch ('bay') of the Mediterranean is in fact part of the Sahara desert. The blue area next to that then is the Nile delta with the tall peak, Cairo. Palestine then starts next to the dark corner on the right from it.
Its quite misleading that regions with (almost) no inhabitants have the same colour than the open sea (although, technically, there are also no people living).