Newly revealed fossils of four new ancient penguin species highlight how their early evolution optimised wings and feet for powerful underwater propulsion.