It’s been a few months since cruise line Holland America announced the appointment of Beth Bodensteiner as president.

With Taittinger as its featured Champagne, the cruise line invites guests to celebrate alongside crew and fellow travelers as they depart ...