Seasonings giant McCormick & Co. has booked a leap in full-year profits thanks to rising sales worldwide and cost savings from its ongoing restructuring programme.