The world’s oldest ship, 4000 years old, has been found in Egypt according to Live Science.

The 4,000-year-old timbers were found alongside equally ancient cargo boxes, anchors, coils of rope and other naval materials just as old, at what archaeologists are calling a kind of ancient military administration site.
…
Specifically, hieroglyphs inscribed on some of the cargo boxes indicate that many came from a single origin: the almost mythical city of Punt, whose exact location is still unknown but is thought to lie nearly 1,000 miles away in the southern reaches of the Red Sea.
…
Timber remains at Wadi Gawasis demonstrate that when ships returned from several months at sea, they were disassembled in the caves and parts inspected for wear and tear. Those pieces that were too badly worn by the burrowing of shipworms were discarded, while those in better shape were kept for later voyages.

The mere presence of shipworm damage, accrued usually during voyages of at least several months, suggests that ancient Egyptians actually spent a lot of time at sea.

“Egyptians even sailed to Lebanon to gather cedar for building their ships,” Ward said. “The resin in this wood was thought to prevent damage, but it obviously didn’t work very well.”

I think this would be good background material for a book on Captain Zimrid. If I ever were to write one.