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.