Scientists, who discovered the fossils in New Zealand, said the penguins lived over 50 million years ago and weighed about 176 pounds.