Sohag International offers nonstop service to 26 destinations, served by 7 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Asyut | ATZ | Egypt | 107 km | 0h 25m | SM |
| Cairo | CAI | Egypt | 420 km | 1h 35m | SM |
| Tabuk | TUU | Saudi Arabia | 531 km | 1h 30m | SM |
| Madinah | MED | Saudi Arabia | 824 km | 1h 45m | SM |
| Jouf | AJF | Saudi Arabia | 906 km | 1h 45m | SM |
| Jeddah | JED | Saudi Arabia | 914 km | 1h 50m | F3, SM, XY |
| Gassim | ELQ | Saudi Arabia | 1,200 km | 1h 55m | SM |
| Abha | AHB | Saudi Arabia | 1,438 km | 2h 15m | SM |
| Riyadh | RUH | Saudi Arabia | 1,509 km | 2h 20m | SM, XY |
| Kuwait | KWI | Kuwait | 1,630 km | 2h 30m | J9, KU, SM |
| Dammam | DMM | Saudi Arabia | 1,800 km | 2h 35m | SM |
| Abu Dhabi | AUH | United Arab Emirates | 2,312 km | 3h 15m | 3L |
| Sharjah | SHJ | United Arab Emirates | 2,383 km | 3h 20m | G9 |