When one thinks of the Nabataeans, the desert comes to mind, with wind-blown sands, the red rock-cut architecture of their capital of Petra, and trade routes carrying incense from Arabia to the Mediterranean. There is, however, another aspect of the Nabataeans, one that is only now coming into focus: Seafaring.
The land of the Nabataeans not only included the Jordanian desert but the coast of the Red Sea, reaching southward from Aqaba and down into the northwestern coast of what is now Saudi Arabia. These coasts, mostly barren but containing harbors and access to water, were links to inland trade routes and formed the maritime nexus between Nabataea and the greater world.
See the full article at http://www.asor.org/anetoday/2018/02/Echoes-Nabataean-Seafaring