At Wadi al-Jarf[1], one of the oldest harbors in the world (~2600 BCE), they discovered numerous stone anchors, a stone jetty, and storage galleries carved into limestone that contained several boats, sail fragments, oars, and rope. They also found jars that have been discovered at another site across the Red Sea, indicating they may have been used for trade.

[1]: https://en.wikipedia.org/wiki/Wadi_al-Jarf