Estonian Air und KLM starten am 12. Februar 2010 mit Codesharing auf der Route Amsterdam-Vilnius. Estonian Air wird die Route als Verlängerung der Strecke Tallinn-Amsterdam sechs Mal pro Woche anbieten (täglich ausser Samstag). Die beiden Airlines kooperieren bereits seit dem Frühjahr 2009 miteinander.
