La aerolínea fue establecida el 20 de septiembre de 1938 e inició sus operaciones el 29 de septiembre de 1938 con el nombre de "Lietuvos oro linijos" (Líneas Aéreas Lituanas), el cual poseía 2 aeronaves Percival Q-6.