Royal Caribbean is designing its Discovery Class cruise ships for three regions — and the Caribbean isn’t one of them.

Late last week, the Navy announced a replacement for the ill-fated Constellation frigate. The new ship would be “a smaller, more agile surface combatant designed to complement the fleet’s larger, ...