Reykjavik (KEF) to Vilnius (VNO): 1,757 miles (2,828 km) great-circle, about 4h 00m nonstop by our estimate. Cheapest fare observed: $414 round-trip on Edelweiss Air, with 1 stop, departing April 25, 2026.
$414 round-trip, Edelweiss Air WK8325, departing 2026-04-25 at 14:55, returning 2026-05-02. The recorded itinerary left on a Saturday, returning on a Saturday 7 nights later; the fare was observed 0 days before departure. "Book this flight" opens Kiwi.com with the same airline and dates.
At $414, it ranked 16th of the 30 round-trip fares we recorded from KEF (median $398). That is 23.6 cents per great-circle mile (round-trip price over one-way distance), above the KEF median of 20.6 cents across 30 round-trip routes.
Routes from KEF of similar length: Milan (1,745 mi) at $218 and Warsaw (1,743 mi) at $461.
KEF to VNO is the only one of 30 KEF routes where Edelweiss Air priced cheapest. It is the 20th longest of the 30 routes we track from KEF.
Of 15 departure airports with a fare to Vilnius, Reykjavik (KEF) ranked 12th at $414. Lowest: $34 from Tallinn (TLL); highest: $1419 from Vancouver (YVR); 6 nonstop. Cheapest-fare airlines (routes): Ryanair (4), Wizz Air (4), Air Canada (2), Air Baltic (1), Edelweiss Air (1) and LOT Polish (1), plus 2 more.
That depends on your passport and trip, so check the official source for Lithuania: European Commission: Schengen visa policy. Connecting elsewhere? Check that country's transit rules too.
Travelpayouts fares (cheapest per route, observed April 25, 2026); OurAirports coordinates and elevations; IANA zones Atlantic/Reykjavik, Europe/Vilnius; flight time is our estimate.