Flights Sao Paulo — Vilnius is a popular route. The straight-line distance is 11 041 km. Flight time 13h 29m. Time difference +5h.