04 ноября 2013 года авиакомпания «Полет» открывает прямое регулярное сообщение с Вильнюсом. Рейсы будут осуществляться с частотой 2 раза в неделю по понедельникам и пятницам. Начиная с февраля 2014 года авиакомпания планирует увеличение частот до 3-х раз в неделю. Рейсы будут выполняться круглый год.
Продолжительность полёта по маршруту Санкт-Петербург – Вильнюс составит полтора часа. Рейсы будут выполняться на комфортабельных региональных турбовинтовых самолётах шведского производства Saab-2000 вместимостью 50 кресел в одноклассной компоновке салона. Стоимость перелёта по данному направлению в одну сторону составляет от 5 150 рублей, включая все сборы.
