The six-part ITV show will battle it out in the Factual Entertainment category at the event in London on January 25 next year.
Airing in March to an average audience of 3.5m, The Cruise followed the day-to-day lives of crew members on the 3,560-guest vessel as it sailed through Scandinavia and the Baltics.
A second series has since been filmed onboard Royal Princess during a Mediterranean sailing.
The series is provisionally scheduled to air early next year.
Tony Roberts, Princess Cruises’ vice president UK and Europe said: "The feedback from the first series of The Cruise has been overwhelming so an NTA nomination is the icing on the cake. I hope everyone who tuned in to watch our crew in action will spare a few minutes to vote for them as they are as fantastic off screen as they are on it.”