Hacia 1930 los aviones de Aeroput ya volaban de forma regular desde Belgrado a Graz y Viena (vía Zagreb) y a Tesalónica (vía Skopje).