The airline was established as the national carrier under the Air Navigation and Transport Act (1936).
Avialinijos buvo įkurtas kaip nacionalinis vežėjas remiantis 1936 m. Oro navigacijos ir transporto aktu.