The company said the flights would be twice a week.
In late March, Wizz Air announced plans to fly to Bari (Italy) and Reykjavik (Iceland) from Oct. 31.
Wizz Air currently has flights from all three of Lithuania's airports in Vilnius, Kaunas and Palanga to destinations in 14 countries.