La necesidad de un aeropuerto en Sarajevo se sintió con fuerza a mediados de la década de 1960, y después de que las sugerencias de que el aeropuerto fuera construido en Sokolac (a unos 35 km de Sarajevo) fueran finalmente rechazadas, se inició la construcción del aeropuerto en 1966 en su ubicación actual.