Ежедневные регулярные рейсы Москва — Вильнюс выполняет компания UTair (1 час 45 минут в воздухе).
Ряд авиакомпаний также предлагает рейсы с пересадкой в городах Европы: AirBaltic — с посадкой в Риге, Estonian Airlines — в Таллинне, «Аэросвит» — в Киеве.