Paleontologists analyzing fossils from Ethiopia have described a previously unknown crocodile species that shared the landscape with a hominid species called Australopithecus afarensis.