Sarajevo offers nonstop service to 38 destinations, served by 25 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Belgrade | BEG | Republic of Serbia | 191 km | 0h 55m | JU |
| Zagreb | ZAG | Croatia | 277 km | 0h 50m | OU |
| Tirana | TIA | Albania | 290 km | 1h 5m | XY |
| Vienna | VIE | Austria | 496 km | 1h 15m | OS |
| Thessaloniki | SKG | Greece | 530 km | 1h 15m | FR |
| Rome | FCO | Italy | 545 km | 1h 30m | W4 |
| Milan | BGY | Italy | 713 km | 1h 30m | FR |
| Memmingen | FMM | Germany | 779 km | 1h 33m | FR |
| Zurich | ZRH | Switzerland | 860 km | 1h 45m | LX |
| Stuttgart | STR | Germany | 887 km | 1h 43m | EW |
| Istanbul | IST | Turkiye | 900 km | 2h 0m | TK |
| Warsaw | WAW | Poland | 948 km | 1h 45m | LO |
| Istanbul | SAW | Turkiye | 959 km | 1h 50m | PC, VF |
| Karlsruhe/Baden-Baden | FKB | Germany | 961 km | 1h 50m | FR |
| Izmir | ADB | Turkiye | 961 km | 1h 50m | XQ |
| Frankfurt | FRA | Germany | 1,013 km | 1h 55m | LH |
| Berlin | BER | Germany | 1,015 km | 2h 5m | EW |
| Bodrum | BJV | Turkiye | 1,075 km | 2h 5m | VF |
| Cologne | CGN | Germany | 1,151 km | 2h 0m | EW |
| Dusseldorf | NRN | Germany | 1,255 km | 2h 10m | FR |
| Ankara | ESB | Turkiye | 1,281 km | 2h 0m | VF |
| Brussels | CRL | Belgium | 1,282 km | 2h 5m | FR |
| Girona | GRO | Spain | 1,287 km | 2h 15m | FR |
| Antalya | AYT | Turkiye | 1,306 km | 2h 20m | PC, XQ |
| Paris | ORY | France | 1,342 km | 2h 30m | TO |
| Copenhagen | CPH | Denmark | 1,374 km | 2h 15m | D8, SK |
| Paris | BVA | France | 1,387 km | 2h 25m | FR |
| Gothenburg | GOT | Sweden | 1,596 km | 2h 35m | FR |
| London | STN | United Kingdom | 1,615 km | 2h 45m | RK |
| London | LTN | United Kingdom | 1,654 km | 2h 55m | W9 |
| Stockholm | ARN | Sweden | 1,760 km | 2h 40m | D8, FR |
| Oslo | OSL | Norway | 1,885 km | 2h 50m | DY |
| Kuwait | KWI | Kuwait | 3,083 km | 4h 25m | KU, J9 |
| Jeddah | JED | Saudi Arabia | 3,118 km | 4h 30m | XY |
| Riyadh | RUH | Saudi Arabia | 3,315 km | 5h 5m | XY |
| Doha | DOH | Qatar | 3,645 km | 5h 10m | QR |
| Dubai | DXB | United Arab Emirates | 3,926 km | 5h 30m | FZ |
| Muscat | MCT | Oman | 4,270 km | 5h 40m | OV |