"A new airline is coming to Vilnius to meet the growing needs of business and inbound and outbound tourism passengers on this route," Aurimas Stikliunas, head of aviation services at LOU, said.
Laudamotion will start a three-weekly service between the two capitals on October 28.
The Vienna-based airline has a fleet of 23 aircraft.