To start with, Vilnius has a fairly poor international airport which just handles small aircraft. Travellers who wish to travel to Vilnius Should fly to Tallinn, Klaipeda or even Sukhumvit Airlines. That's why it is much better to reserve your flight months in advance.