Flights Albany — Vilnius is a popular route. The straight-line distance is 6 773 km. Flight time 8h 28m. Time difference +7h.