Perhaps I'm being cynical, but my money's on a rather stretched definition of 'new'.
Perhaps a bucket & spade destination that hasn't been served for a few years, on an airline that has already served NCL in a previous incarnation.
Would love to be proved wrong though.