W czerwcu tego roku, w ogłoszonym przez Litewskie Porty Lotnicze międzynarodowym przetargu na wynajem sklepów wolnocłowych na lotniskach w Wilnie i Kownie, zwyciężyła firma „Travel Retail Vilnius”, założona w 2007 roku.
Sklepy „Heinemann Duty Free” prowadzone przez tę firmę obsługują pasażerów na wileńskim lotnisku już od 17 lat, a w Kownie – nieco krócej.
Firma „Travel Retail Vilnius” nigdy nie była kontrolowana przez Komisję Koordynacyjną ds. Ochrony Obiektów Kluczowych dla Bezpieczeństwa Narodowego przy rządzie, która ocenia zgodność firm z interesami bezpieczeństwa narodowego.