The shared goal of wooing more first-time cruisers turned competing cruise lines into unlikely allies this month with a united message about the allure of a vacation at sea.