Mitiga Airport offers nonstop service to 46 destinations, served by 15 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Sfax | SFA | Tunisia | 313 km | 2h 0m | LN |
| Malta | MLA | Malta | 346 km | 1h 0m | BM |
| Tunis | TUN | Tunisia | 519 km | 1h 10m | BM, LN, NJ, UZ, YL |
| Benghazi | BEN | Libya | 662 km | 1h 15m | BM, LN, NB, UZ |
| Sebha | SEB | Libya | 663 km | 1h 20m | UZ, YL |
| Beida | LAQ | Libya | 813 km | 1h 30m | UZ |
| Rome | FCO | Italy | 991 km | 2h 0m | AZ, BM, XZ |
| Athens | ATH | Greece | 1,117 km | 2h 30m | BM |
| Milan | BGY | Italy | 1,450 km | 2h 40m | XZ |
| Milan | MXP | Italy | 1,466 km | 2h 20m | BM |
| Alexandria | HBE | Egypt | 1,566 km | 1h 30m | LN |
| Istanbul | IST | Turkiye | 1,654 km | 3h 0m | BM, FQ, TK, YL |
| Antalya | AYT | Turkiye | 1,659 km | 2h 50m | BM |
| Istanbul | SAW | Turkiye | 1,678 km | 3h 0m | PC |
| Madrid | MAD | Spain | 1,720 km | 2h 50m | BM |
| Cairo | CAI | Egypt | 1,747 km | 2h 35m | LN, MS, NB, SM, UZ, YI |
| Paris | CDG | France | 1,998 km | 3h 5m | BM |
| Dusseldorf | DUS | Germany | 2,109 km | 3h 15m | BM |
| Amman | AMM | Jordan | 2,138 km | 3h 30m | RJ |
| Damascus | DAM | Syrian Arab Republic | 2,163 km | 2h 45m | |
| Niamey | NIM | Niger | 2,428 km | 5h 0m | LN |
| Jeddah | JED | Saudi Arabia | 2,836 km | 3h 30m | NJ |
| Dubai | DXB | United Arab Emirates | 4,156 km | 5h 30m | YI |