They use "straits" like those that connect the sides of the Bosporus to get from one to the other. Fully navigable. The idea is that having big blocks of land there makes it seem like you actually CONTROL huge areas of desert, where in reality power was concentrated around a handful of oases and well-sites, while the desert cut off communication except along the lines shown.