Beauty brand conglomerate Estée Lauder had $366 million in costs related to its two-year restructuring plan out of the total $500 million to $700 million it plans to incur overall.