Fish, octopus and even krill.
Between the Equator and the South Pole. They have a preference for cold water currents that rich in nutrients.
No. They are a land bird. They march, slide and swim.