Lithuanian Airlines ist die wichtigste litauische Fluggesellschaft und hat ihren Sitz in der Hauptstadt Vilnius. Die Airline wurde im Jahre 1991 gegründet und verfügt heute über eine Flottenstärke von 12 Flugzeugen. Diese setzt sich zusammen aus zwei Boeing 737-300, fünf Boeing 737-500 sowie fünf Saab 2000 für Regionalverbindungen. Lithuanian Airlines nahm als erste Fluggesellschaft der Staaten der ehemaligen Sowjetunion ihren Flugbetrieb auf. Dies geschah gleich im Jahr der Unabhängigkeit Litauens 1991.

Die Airline wollte sich mit ihren Flugzielen sogleich nach Westeuropa orientieren, da sich dort selbstverständlich ein großer Markt auftat. Auch Skandinavien wurde ein Ziel, was auch die bis zum heutigen Tag bestehende Zusammenarbeit mit FinnAir unterstreicht. Im Dezember 1991 flog Lithuanian Airlines erstmal mit einer von der irischen Flugzeug-Leasing-Gesellschaft GPA gemieteten Boeing 737-200 zum Flughafen Schiphol in Amsterdam.

Die International Air Transport Association(IATA) nahm Lithuanian Airlines 1992 als Vollmitglied auf. Zur Flotte kamen in der Folgezeit mehrere Boeing 737 hinzu. Dadurch konnte die Gesellschaft die einige der russischen Maschinen der Anfangszeit , Tupolew, Jakolew und Frachtflugzeuge vom Typ Antonow verkaufen.

Seit 2005 ist die ehemals im Staatsbesitz stehende Airline privatisiert. Seitdem bietet "FlyLAL" auch die Möglichkeit der Buchung über eine eigene Internetseite an. Lithuanian Airlines fliegt Ziele in ganz Europa an, wie etwa Amsterdam, Dublin und Oslo in Westeuropa und die russischen Städte Moskau, St. Petersburg und Odessa in der Ukraine und Tallin in Estland. In Deutschland werden die Flughäfen von Hamburg, München, Berlin, Köln, Frankfurt und Hannover angeflogen.