During Super Bowl LIX, several travel brands aired high-budget commercials, including MSC Cruises with their new campaign featuring celebrities.