L'aéroport international de Sarajevo, code SJJ, se trouve dans le quartier de Butmir, à six ou sept kilomètres au sud-ouest de la vieille ville. La plateforme reste modeste, avec une trentaine de destinations directes, presque toutes européennes ou proche-orientales.
L'avion est de loin le moyen le plus rapide pour rejoindre Sarajevo depuis l'Europe de l'Ouest. Un vol direct depuis Paris dure un peu plus de deux heures, contre une trentaine d'heures en autocar et près de vingt heures de conduite. Les tarifs des compagnies à bas coût rendent la comparaison encore plus nette. Le brouillard et la neige perturbent en revanche le trafic en hiver, la piste étant encaissée dans une vallée.
Une vingtaine de compagnies opèrent depuis Sarajevo. Les grandes compagnies européennes relient surtout la ville à leur plateforme de correspondance.
Vienne, Istanbul, Zagreb et Francfort concentrent l'essentiel du trafic et offrent les correspondances les plus commodes depuis les villes francophones.
Deux liaisons directes existent depuis Paris. Transavia France relie Orly à Sarajevo, et Ryanair dessert la ville depuis Beauvais en saison. Les tarifs d'appel descendent sous 70 euros l'aller simple.
Depuis la Belgique, Ryanair assure la liaison entre Bruxelles-Charleroi et Sarajevo. Zaventem n'a pas de vol direct.
Depuis la Suisse, seul Zurich dispose d'une ligne directe, exploitée par SWISS, en moins de deux heures. Genève et Bâle imposent une correspondance, le plus souvent à Zurich, à Vienne ou à Munich. Aucun vol direct ne relie le Canada à Sarajevo, les correspondances passant par Francfort, Vienne, Munich ou Istanbul.
Le trolleybus 103 rejoint le centre en trente à quarante minutes, pour moins de deux marks convertibles, jusqu'en soirée. Le taxi met quinze à vingt-cinq minutes hors heures de pointe et coûte quinze à vingt-cinq marks, soit huit à treize euros environ. Les applications de réservation fonctionnent à Sarajevo. Les principaux loueurs de voitures tiennent un comptoir dans le hall d'arrivée.