Vast underwater Roman ruins have been discovered off northeast Tunisia, apparently confirming a theory that the city of Neapolis was partly submerged by a tsunami in the 4th century AD.