Регулярне авіаційне сполучення здійснюється між Москвою і Вільнюсом, рейси виконує авіакомпанія UTair. Також до Вільнюса можна долетіти з пересадкою в Києві ( "Аеросвіт"), Ризі ( "AirBaltic") і Талліні ( "Estonian Airlines"). Час в дорозі до випадку вильоту з Москви становить 1 годину 45 хвилин.
Любителям залізниць не варто впадати у відчай - спеціально для них курсує склад по маршруту Москва - Вільнюс. Відправляється він кожен день з Білоруського вокзалу, а час у дорозі в середньому становить 15 годин.
З Києва до Вільнюса здійснюють регулярні рейси літаки авіакомпанії "Аеросвіт" і "Донбасаеро".
Також існує залізничне сполучення між Києвом і Вільнюсом.
Слід зазначити, що крім Вільнюса аеропорти є ще і в Каунаса і Паланзі.