Добраться до Вильнюса вы можете на поезде, купив билет до Нестерова (1500 рублей), а выйти в Вильнюсе (ехать нужно по шенгенской визе). А уже из Вильнюса вы можете вылететь в Париж за 3150 рублей туда-обратно.
Забронировать билеты
Пример бронирования: