W 1935 roku bilans firmy to 1706 przewiezionych pasażerów, 26 500 kg towarów i 145 000 km. Do końca 1930 roku firma pozbyła się wszystkich Fokkerów F.III, podobny los spotkał pozostałe Fokkery, najdłużej użytkowano F.VIII, które w 1938 roku zastąpiono włoskimi Savoia-Marchetti SM.75. Część z nich przejęło wojsko. W 1936 roku Malert zakupił pierwsze dwa (z pięciu, których używano) samoloty Junkers Ju 52. Jeden z nich (o znakach rejestracyjnych HA-DUR) stał się osobistą maszyną regenta państwa, admirała Miklósa Horthyego. Zamówiono również trzy pocztowe Heinkel He 70, ale wszystkie maszyny przejęło wojsko. Od 1938 roku firma rozpoczęła współpracę z PLL LOT. Polskie samoloty miały międzylądowanie w Budapeszcie podczas lotu do Belgradu, a węgierskie maszyny latały sześć razy w tygodniu do Warszawy. Wspólnie z rumuńskim przewoźnikiem Malert obsługiwał trasę do Bukaresztu przez Arad oraz loty na trasie Bukareszt-Budapeszt-Praga-Berlin. Współpraca z PLL LOT zaowocowała uruchomieniem połączenia z Gdynią. Węgierskie, polskie i włoskie maszyny obsługiwały trasę Gdynia-Warszawa-Budapeszt-Wenecja-Rzym. W 1939 roku do floty samolotów dołączyły trzy Focke-Wulf Fw 58 oraz kolejne Ju-52. Wraz z jugosłowiańskim przewoźnikiem Malert uruchomił połączenie do Belgradu i dalej do Aten.