Air Lithuania (Kaunas International) has launched a twice weekly ATR 42-300 service from Palanga to Moscow Sheremetyevo.