Aldeasa se constituyó en Madrid en 1974 bajo el auspicio del Estado, no comenzando su actividad hasta dos años después, con la apertura en 1976 de varias tiendas libres de impuestos en los principales aeropuertos españoles como Madrid, Barcelona o Palma de Mallorca.