Joshua Mqabuko Nkomo International offers nonstop service to 10 destinations, served by 4 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Harare | HRE | Zimbabwe | 349 km | 0h 50m | FN, UM |
| Victoria Falls | VFA | Zimbabwe | 361 km | 0h 55m | FN, UM |
| Beira | BEW | Mozambique | 657 km | 1h 0m | ET |
| Johannesburg | JNB | South Africa | 679 km | 1h 25m | 4Z, FN |
| Addis Ababa | ADD | Ethiopia | 3,395 km | 4h 50m | ET |