A chance discovery of a 25 million-year-old fossil on an Australian beach has allowed paleontologists to identify a rare, entirely new species that could unlock mysteries of whale evolution.