Die Gebr. Heinemann Wien GmbH zählt seit 2003 zu den Shopbetreibern am Flughafen Wien. Aktuell sind es acht Heinemann Duty Free & Travel Value Shops sowie ein Crew Shop mit einer Gesamtverkaufsfläche von ca. 4.000 Quadratmetern. Mit 230 Mitarbeitern ist Gebr. Heinemann der größte Arbeitgeber unter den Shopbetreibern am Flughafen Wien. Im Jahr 2014 konnte mit 2 Mio. Kunden ein Jahresumsatz von 75 Mio. Euro erwirtschaftet werden (Wachstum +2,2 Prozent zum Vorjahr).