A Real Journeys spokeswoman said 23 of Larry's relatives were also seen by the Navigator crew on Seymour Island, proof predator control in the area was working.
"A passenger spotted the penguin waiting patiently at the top of the steps on the kayak deck to be let through the gates," the spokeswoman said.
"Nature guide Jason Carter was alerted and went down to find the Fiordland crested penguin, 'happy as Larry', sitting on the steps."