Pod koniec 1926 roku firma zainaugurowała loty do Grazu. Do 1928 roku Malert przewiózł ponad 10 000 pasażerów i 1000 ton towarów, a samoloty firmy pokonały łączny dystans rzędu 850 000 km. Pierwsza połowa lat 30. XX wieku to rozpoczęcie na większą skalę obsługi połączeń krajowych. Samoloty Malert rozpoczęły loty do Szombathely, Pecz, Kaposvár, Miszkolca oraz Nyíregyháza. W 1931 roku, z 1185 km połączeń, 500 km stanowiły połączenia krajowe. W tym samym roku firma stała się beneficjentem rządowej dotacji w wysokości 200 000 Pengő (około 37 000 dolarów). Rządowe subsydia były wypłacane firmie co roku.
W 1935 roku Malert gruntownie zreorganizował siatkę swoich połączeń. Zrezygnowano z realizacji połączeń krajowych, skupiając się na lotach międzynarodowych. Współpracując z Lufthansą i austriackim Österreichische Luftverkehrs AG (ÖLAG), Malert docierał przez Wiedeń do Salzburga, Monachium i Zurychu. Zwiększono częstotliwość lotów do Klagenfurtu. Rozpoczęto przy współpracy z Imperial Airways loty do Londynu.