Heinemann gehört weltweit zu den drei bedeutendsten Akteuren des Reise-Einzelhandels. Das Hamburger Unternehmen beliefert über 1.000 Kunden in über 70 Ländern und betreibt über 230 Travel Value & Duty Free Shops, in Lizenz geführte Markenboutiquen und eigene Fachgeschäfte an 54 internationalen Flughäfen in 22 Ländern. Hinzu kommen zahlreiche Bordershops an Landesgrenzen sowie Boutiquen auf Kreuzfahrtschiffen.
Seinen Sitz hat Heinemann seit 1879 in der Hamburger HafenCity. Gelenkt wird das Unternehmen von den Vettern Claus und Gunnar Heinemann, der vierten Generation der Familie Heinemann. Weltweit sind 5.000 Menschen für Heinemann tätig. 2010 erwirtschaftete das Familienunternehmen einen Gesamtumsatz von 2 Milliarden Euro. 2009 erhielten die beiden Inhaber den Hamburger „Gründerpreis für das Lebenswerk“.