To begin with,
Vilnius has a rather poor global airport that just manages small aircraft. Travellers who wish to travel to Vilnius need to fly to Tallinn, Klaipeda or even Sukhumvit Airlines. That is why it is much better to book your flight weeks in advance.