From the Minneapolis/St. Paul Business Journal. Aveda, the Minnesota-born hair and beauty brand, has launched its first storefront on Amazon.com, part of a big online push by parent Estée Lauder Cos.