The flights will be operated from Monday to Thursday.
The total number of flights between Vilnius and Stockholm will rise to 16 from April next year, compared to the current 12 weekly flights.
Lithuanian Airports says this suggests that the SAS service on the route is to return to pre-pandemic levels in 2024.