Carnival Cruise Line today took delivery of its highly anticipated new ship, Mardi Gras,