Als die EU den zoll- und steuerbefreiten Einkauf für Reisen innerhalb der EU am 1. Juli 1999 abschaffte, nannte die Gebr. Heinemann SE & Co. KG ihre Ladengeschäfte in Travel Value um und konnte ihren Marktanteil in Europa ausbauen.