(UPDATED) Fly cheap from Warsaw to Vilnius and vice versa with fares starting at only €19.98 / 78 PLN roundtrip!