Mitiga Airport offers nonstop service to 15 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 0m | YL, UZ, LN, NJ, BM, W2 |
| Benghazi | BEN | Libya | 662 km | 1h 1m | LN, NB, UZ, BM |
| Sebha | SEB | Libya | 663 km | 1h 16m | YI, UZ |
| Beida | LAQ | Libya | 813 km | 1h 12m | UZ |
| Rome | FCO | Italy | 991 km | 2h 5m | AZ, BM |
| Milan | MXP | Italy | 1,466 km | 2h 20m | BM |
| Alexandria | HBE | Egypt | 1,566 km | 2h 30m | LN, UZ |
| Istanbul | IST | Turkiye | 1,654 km | 3h 0m | YL, YI, FQ, TK, BM |
| Cairo | CAI | Egypt | 1,747 km | 2h 40m | LN, YI, MS, NB, SM |
| Casablanca | CMN | Morocco | 1,944 km | 3h 58m | AT |
| Amman | AMM | Jordan | 2,138 km | 3h 25m | RJ, YL |
| Jeddah | JED | Saudi Arabia | 2,836 km | 4h 0m | YI, NJ |
| Dubai | DXB | United Arab Emirates | 4,156 km | 5h 30m | YI |