The BBC explains how the ancient giant penguin unearthed in Peru was capable of flying through water:

The fossil of a giant penguin that lived 36 million years ago has been discovered in Peru.

[…]

During wing-propelled diving – the so-called aquatic flight – these birds are able to generate propulsive forces in an environment about 800 times denser and 70 times more viscous than air.