W związku z kandydaturą Sarajewa na organizatora Zimowych Igrzysk Olimpijskich 1984, pojawiła się potrzeba zwiększenia przepustowości lotniska. Zrealizowano projekt wydłużenia pasa startowego o 150 metrów, budowy nowej równoległej drogi kołowania, nowego terminalu i budynku służby kontroli lotów z nową wieżą kontrolną. Zainstalowano również nowy sprzęt radionawigacyjny, co pozwoliło na zmniejszenie minimalnych wymagań operacyjnych i zwiększenie częstotliwości lądowań i startów. Wszystkie te zmiany zostały wprowadzone przed rozpoczęciem igrzysk, co pozwoliło lotnisku obsługiwać większy ruch, w tym pierwsze lądowania dużych samolotów międzykontynentalnych.

W okresie wojny w Bośni i Hercegowinie, w 1992 lotnisko zostało zajęte przez Jugosłowiańską Armię Ludową, a później przez serbskie jednostki paramilitarne. Wszystkie loty cywilne zostały wstrzymane, a lotnisko było wykorzystywane wyłącznie do celów wojskowych i humanitarnych. Jeszcze w tym samym roku siły ONZ utworzyły most powietrzny, który zapewniał wsparcie miastu. W latach 1992–1995 wykonano około 13 000 lotów, dostarczając 160 tysięcy ton pomocy humanitarnej. mały|Siły ONZ na lotnisku w Sarajewie ze wsparciem humanitarnym w czasie wojny mały|Wnętrze terminala w 2024 Po zakończeniu wojny lotnisko zostało ponownie otwarte dla ruchu cywilnego.