Sarajevski aerodrom pustio je u rad novi terminal B u martu 2023. godine, proširujući postojeće kapacitete za dodatnih 10.000 kvadratnih metara, čime je ukupna površina aerodroma narasla na 19.000 kvadratnih metara. Iako su završni radovi trajali do kraja godine, novi terminal je već počeo funkcionisati i omogućio otvaranje brojnih ugostiteljskih, trgovačkih i uslužnih objekata. Mnogi sadržaji iz starog terminala, poput business lože, također su preseljeni na novu lokaciju.
Sarajevo sada ima najveći broj uslužnih objekata na terminalu u regiji, čak više nego aerodromi u Beogradu i Zagrebu. Prošireni prostori i nove parking pozicije za avione dodatno su unaprijedili infrastrukturu, što omogućava kvalitetniji rad aerodromskih službi.
Terminali sada imaju 11 gateova (6 novih), tri avio mosta, i 24 check-in šaltera, udvostručivši kapacitet za doček putnika na 2 miliona godišnje. Međutim, zbog stalnog rasta broja putnika, aerodrom očekuje da će ove godine premašiti 1,8 miliona putnika, a već 2025. godine nadmašiti postojeći kapacitet.
Zbog toga je još 2021. pokrenuta inicijativa za izgradnju novog terminala na zapadnoj strani aerodroma. Novi terminal, koji će se graditi u fazama, bit će modularno dizajniran i imat će početni kapacitet od 2,5 miliona putnika, a konačno će moći opsluživati do 5 miliona, odnosno 7 miliona zajedno sa starim terminalom. Stari terminal će postati namijenjen za niskotarifne i charter letove, što će omogućiti diferencirane usluge.
Novi terminal će biti povezan s gradom preko rotora nove gradske transverzale, osiguravajući lakši pristup. Iako će Sarajevski aerodrom imati izazove s kapacitetima do završetka novog terminala, planirana ekspanzija postavlja čvrste temelje za budući razvoj aerodroma i njegovu regionalnu konkurentnost.