The cruise giant said that advance bookings for the rest of 2016 were also up on the prior year.
The impressive performance over the three months to the end of February helped the company notch up pre-tax profits of $143 million – a rise of 175% on last year’s $52 million.
Revenue increased from $3.5 billion to $3.7 billion.
Chief executive Arnold Donald said: "Our ongoing guest experience innovations coupled with our increasingly effective marketing and communication efforts have driven additional demand for our brands, resulting in a strong booked position.