Carnival Cruise Lines is reportedly ordering a $375 million cruise vessel from Kvaerner's Masa Yards unit in Finland.