Bones found on Seymour Island in the Antarctic Peninsula indicate that 37 to 40 million years ago, penguins stood at up to six-feet-tall and weighed up to 250-pounds.