Ab 1879 belieferten die Brüder Carl und Heinrich Heinemann im Hamburger Hafen Schiffsausrüster und Reedereien mit zoll- und steuerbefreiten Tabakwaren und Spirituosen. Daraus entwickelte sich einer der bedeutendsten Distributeure und Retailer auf dem internationalen Reisemarkt. Heinemann vertreibt heute an internationalen Flughäfen und über Airlines, Kreuzfahrtschiffe und Bordershops in über 100 Ländern ein Duty Free Sortiment aus den Bereichen Parfum & Kosmetik, Wein & Spirituosen, Bekleidung & Accessoires sowie Süßwaren & Delikatessen. Gebr. Heinemann ist das einzige Familienunternehmen unter den Global Playern der Duty Free Branche.