Carnival Corporation contracted with Finland's Kvaerner Masa-Yards for the construction of a new 86,000-ton cruise ship for its Carnival Cruise Lines unit.