Croatia Airlines i Top Air uruchomiły połączenia między Sarajewem a Zagrzebiem oraz Stambułem. Do końca 1996 lotnisko było jedynym funkcjonującym lotniskiem cywilnym w Bośni i Hercegowinie. W kolejnych latach przeprowadzono renowację infrastruktury lotniska, w tym modernizację terminalu w 2001. mały|Stary budynek terminala pasażerskiego
Linie lotnicze i połączenia Według stanu na listopad 2024 port lotniczy w Sarajewie obsługiwany jest przez 22 linie lotnicze, które oferują bezpośrednie połączenia do 27 portów lotniczych w 18 krajach Europy i Bliskiego Wschodu: Linia lotniczaKierunekAegean Airlines Ateny SkopjeAir ArabiaSezonowo: SzardżaAir CairoSezonowe czartery: HurghadaAir Serbia BelgradAJet Stambuł-Sabiha Gökçen Sezonowo: Antalya BodrumAustrian Airlines WiedeńCroatia Airlines ZagrzebEurowings Kolonia/Bonn StuttgartflyadealSezonowo: Dżudda RijadFlydubai DubajFlynasSezonowo: Dżudda Rijad Sezonowe czartery: