New research suggests that penguins' ancestors originated not in frozen Antarctica but, instead, off the coasts of Australia and New Zealand, adapting to new climes over 22 million years.