Jeg har fløy MD-80 mellom København og Vilnius i 2004. Senere tok airBaltic over
SAS-ruten, men
SAS gjenåpnet den igjen etter salget av airBaltic med to daglige avganger fra januar 2010. Senere ble frekvensen økt til tre daglige.
Estonian Air fløy for øvrig Stockholm-Vilnius for et års tid siden, men la ned ruten.