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.