AFP reports Egypt has uncovered 2,000-year-old coastal tombs and a Byzantine desert city, offering new insight into Mediterranean history and daily life.