This brief article describes an archaeological expedition to the Red Sea coast area of Egypt in 2004. Kathryn Bard, an associate professor of archaeology at Boston University, along with her team, discovered the well-preserved cedar timbers of an ancient Egyptian seafaring vessel near the entrance to a large man-made cave. Limestone tablets with hieroglyphic inscriptions that detail trade expeditions to that region were also found.