En la década de 1980, se construyó el nuevo edificio terminal y empezó el servicio regular de JAT Airways de Belgrado, comenzando también los vuelos chárter a Inglaterra.