The remains of a new type of water dinosaur have been discovered in the Sahara desert, hundreds of kilometers from the nearest coast.