The Estée Lauder Companies has celebrated the opening of one of its largest free-standing travel retail stores in Europe at Brussels Airport.