A fossil discovery in New Zealand reveals a giant penguin ancestor species that thrived in warm seas three million years ago.