Расставание «Кольцово» с прежним оператором Duty Free — АО «КАПО Дьюти Фри» — не было гладким. «Кольцово» взыскивало с партнера через суд более 1 млн 366 тыс. 161 доллара. В пересчете на рубли по текущему курсу сумма составляла около 93 млн рублей. Но в дальнейшем аэропорт отказался от иска, сообщив, что долг выплачен.

Heinemann Duty Free Ekaterinburg расположен на месте прежнего магазина беспошлинной торговли в международном терминале. Также в международном терминале открыт небольшой Duty Free формата Last Minute — в нем будут собраны предложения по специальным ценам.

Аэропорт «Кольцово» стал вторым активом холдинга «Аэропорты Регионов», начавшим сотрудничество с Gebr.Heinemann. В прошлом году оператор открыл свои магазины в новом терминале самарского аэропорта «Курумоч».