Nairobi Wilson offers nonstop service to 31 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Nanyuki | NYK | Kenya | 152 km | 0h 40m | A7 |
| Amboseli | ASV | Kenya | 153 km | 0h 45m | A7, P2 |
| Maasai Mara | OLX | Kenya | 189 km | 1h 30m | |
| Maasai Mara | MRE | Kenya | 201 km | 0h 45m | A7 |
| Arusha | ARK | United Republic of Tanzania | 226 km | 1h 0m | 8N, F2, P2 |
| Kilimanjaro | JRO | United Republic of Tanzania | 234 km | 0h 55m | P2 |
| Kisumu | KIS | Kenya | 268 km | 0h 50m | F2 |
| Kitale | KTL | Kenya | 326 km | 0h 50m | OW |
| Garissa | GAS | Kenya | 329 km | 1h 0m | OW |
| Malindi | MYD | Kenya | 422 km | 1h 15m | F2, OW |
| Mombasa | MBA | Kenya | 431 km | 1h 10m | F2 |
| Vipingo | VPG | Kenya | 431 km | 1h 15m | A7 |
| Ukunda | UKA | Kenya | 449 km | 1h 15m | A7, F2, OW |
| Lamu | LAU | Kenya | 467 km | 1h 10m | F2 |
| Wajir | WJR | Kenya | 496 km | 1h 15m | |
| Lodwar | LOK | Kenya | 512 km | 1h 20m | OW |
| Zanzibar | ZNZ | United Republic of Tanzania | 604 km | 1h 30m | F2 |