TeliaSonera has launched the first commercial LTE service in Lithuania and to customers in Vilnius, Kaunas, Klaipėda, Šiauliai and Panevėžys.