The couple have remained loyal to each other over a 16-year period, in spite of spending thousands of miles apart during their winter trips.
The findings come from a 30-year study of the breed where researchers placed metal identity bands on the flippers of 50,000 birds on the southern coast of Argentina, the 'Daily Mail' reported.
Previously penguin relationships were believed to span a maximum of just 10 years, with many cut short by the unexpected death of birds during migration.
'Divorce' is also a possibility as couples who fail to hatch chicks split up and find new mates.
According to The Sunday Telegraph, biologists have been surprised by the longevity of the relationship between a particular couple.
"The bond they have is incredible really," lead researcher Dr Pablo Garcia Borboroglu, of the National Research Council of Argentina, told the newspaper.
"It is unbelievable how far Magellanic penguins swim
