The Egyptologists in the audience should find this New Scientist article interesting:

The first remains of ancient Egyptian seagoing ships ever to be recovered have been found in two caves on Egypt's Red Sea coast, according to a team at Boston University in the US.

There's a decent chance these are remains of some of the ships sent out by Queen Hatshepsut on a famous expedition to the mysterious land of "Punt", thought to be modern Yemen. If true, it would be the first hard evidence that trade across the Red Sea was ocurring during this time period.

Of course, as with everything involving 3500 year old relics, it's not completely certain.

Just for reference, when these boats were built, some thirty five centuries ago, the pyramids were already a thousand years old.