Benina offers nonstop service to 9 destinations, served by 9 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Mitiga, Tripoli | MJI | Libya | 662 km | 1h 1m | LN, NB, UZ |
| Alexandria | HBE | Egypt | 904 km | 1h 53m | LN, SM, NB, UZ, MS |
| Kufra | AKF | Libya | 925 km | 1h 17m | UZ |
| Tunis | TUN | Tunisia | 1,062 km | 1h 40m | NB, UZ, W2 |
| Cairo | CAI | Egypt | 1,084 km | 2h 0m | MS, SM, LN, NB |
| Istanbul | IST | Turkiye | 1,267 km | 2h 20m | NB, TK |
| Rome | FCO | Italy | 1,291 km | 2h 30m | BM |
| Amman | AMM | Jordan | 1,486 km | 2h 45m | RJ |
| Dubai | DXB | United Arab Emirates | 3,497 km | 4h 30m | NB |