Seit April 1928 wurden regelmäßige Flüge ab Brindisi angeboten. Später kamen Direktverbindungen nach Rom hinzu. Im Jahr 1938 wurde von Aeroput eine Verbindung über Podgorica nach Belgrad aufgenommen. Während der italienischen Besetzung Albaniens ab 1939 bestanden Verbindungen nach Mailand, Ancona, Bari, Sofia, Thessaloniki und Triest. Im September 1937 testete die Deutsche Lufthansa eine Verbindung von Berlin nach Kabul mit zahlreichen Zwischenstopps, darunter Tirana und Teheran.