Compañía aérea fundada el 20 de septiembre de 1938 con el nombre de “Lietuvos oro linitos” (Lineas Aéreas Lituanas). La aerolínea empezó cubriendo la ruta de Kaunas a Palanga y Riga. En 1940, Lituania fue ocupada por la Unión Sovietica y todos los vuelos en el país fueron operados por una subsidiaria regional de la aerolínea soviética Aeroflot. La aerolínea fue restablecida y renombrada Lietuvos avialinijos el 20 de septiembre de 1991, poco después de que Lituania se independizara de la Unión Soviética. Tras una década de operaciones con pérdidas, en 2005 fue finalmente privatizada a inversores lituanos, y se le cambió el nombre para pasar a ser FlyLAL. Los nuevos propietarios anunciaron planes para transformar la aerolínea en una compañía de bajo coste. FlyLAL vuela a 16 países en Europa, Bruselas, Dublín, Ámsterdam, Helsinki, Estambul, Estocolmo, Milán, Londres y desde 2007 la aerolínea incorporó una nueva conexión directa entre Málaga y Vilnius. Cesaron sus operaciones en enero de 2009.