Selskapet ble etablert og startet sine operasjoner i 1961 som et charterselskap med en Douglas DC-6 under navnet Adria Aviopromet (Adria Airways). Senere ble ekstra DC-6-fly kjøpt inn fra KLM. I 1968 skiftet selskapet navn til Inex Adria Aviopromet (senere Inex Adria Airways) og kjøpte sitt første jetfly, en Douglas DC-9. Navnet ble skiftet etter en avtale med det Beograd-baserte selskaper Interexport, med skiftet tilbake til Adria Airways etter av avtalen ble avsluttet i mai 1986.