Letiště bylo otevřeno v roce 1965 pro vnitrostátní dopravu v rámci Jugoslávie. Po dlouhou dobu sloužilo také pro testování nedaleko vyráběných letadel značky Soko. V roce 1984 získalo jako záložní letiště pro Sarajevo vzhledem k pořádání olympijských her statut letiště mezinárodního. Jeho slibný rozvoj v 80. letech 20. století přerušila válka v roce 1992.