Under sommaren 2014 tillkommer en ny destination från Malmö Sturup, det är litauiska flygbolaget Air Lituanica som startar en linje till Litauens huvudstad Vilnius. Linjen kommer trafikeras under perioden 17 juni-29 augusti med två avgångar per vecka, på tisdagar och fredagar.

Avgång från Malmö Sturup klockan 19.25 med ankomst Vilnius klockan 21.45. I motsatt riktning avgår flyget klockan 18.15 med ankomst Malmö Sturup klockan 19.45. Flygtiden ligger på en timme och 30 minuter och flygplanstypen blir en Embraer 175.

Air Lituanica startade sin verksamhet i maj 2013 och har sin bas i Vilnius. De trafikerar idag åtta destinationer runt om i Europa. Under sommaren 2014 trafikeras även linjen Göteborg Landvetter-Vilnius.