The high seas have long been cruise lines’ primary domain, but many are investing more in land-based destinations.

Shares of Carnival Corporation & plc CCL have rallied 20.3% in the past month compared with the Zacks Leisure and Recreation ...