P&O's Pacific Sun has sailed from Auckland, following a troubled voyage from the Pacific Islands.
The cruise ship ran into a storm last week while heading to Auckland, leaving several of its passengers with injuries, including broken bones.
More than 40 passengers were injured when the ship ran into stormy seas, 600 kilometres north of Auckland.
The ship was meant to leave Auckland on Friday, but stayed overnight because of bad weather.
P&O spokeswoman Sandy Olsen now says the ship left Auckland at 9pm on Sunday.
As part of a revised schedule, Pacific Sun will sail for seven days, visiting New Caledonia ports of Noumea and Isle of Pines.
A Maritime NZ safety inspection had earlier confirmed the ship suffered no structural damage and is seaworthy. P&O and Britain's Marine and Coastguard Agency were also involved in the checks.
Sixty passengers cancelled and received refunds for the rest of the trip. Those staying aboard will receive a 20% discount after two nights were cut from the voyage. All storm-affected passengers will be offered a 25% reduction in the price of a future cruise.