Norfolk International offers nonstop service to 44 destinations, served by 8 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Washington | DCA | USA | 229 km | 1h 10m | AA |
| Dulles | IAD | USA | 252 km | 1h 9m | UA |
| Baltimore | BWI | USA | 256 km | 1h 0m | WN |
| Philadelphia | PHL | USA | 341 km | 1h 17m | AA |
| New York | EWR | USA | 456 km | 1h 39m | UA |
| Charlotte | CLT | USA | 465 km | 1h 31m | AA |
| New York | JFK | USA | 465 km | 1h 30m | AA, DL |
| New York | LGA | USA | 475 km | 1h 34m | AA, DL |
| Islip | ISP | USA | 509 km | 1h 16m | MX |
| Pittsburgh | PIT | USA | 532 km | 1h 23m | MX |
| New Haven | HVN | USA | 563 km | 1h 26m | MX |
| Charleston | CHS | USA | 566 km | 1h 26m | MX |
| Hartford | BDL | USA | 635 km | 1h 27m | MX |
| Akron | CAK | USA | 635 km | 1h 28m | MX |
| Providence | PVD | USA | 675 km | 1h 27m | MX |
| Columbus | CMH | USA | 676 km | 1h 38m | MX |
| Boston | BOS | USA | 752 km | 1h 49m | DL, B6 |
| Atlanta | ATL | USA | 831 km | 1h 59m | DL, F9 |
| Detroit | DTW | USA | 850 km | 2h 4m | DL |
| Jacksonville | JAX | USA | 873 km | 1h 56m | MX |
| Portland | PWM | USA | 901 km | 1h 44m | MX |
| Nashville | BNA | USA | 940 km | 1h 55m | WN |
| Orlando | MCO | USA | 1,053 km | 2h 11m | WN, F9, NK, MX |
| Chicago | MDW | USA | 1,131 km | 2h 5m | WN |
| Chicago | ORD | USA | 1,152 km | 2h 32m | AA, UA |
| Tampa | TPA | USA | 1,153 km | 2h 20m | F9, MX |
| West Palm Beach | PBI | USA | 1,190 km | 2h 27m | MX |
| Fort Lauderdale | FLL | USA | 1,257 km | 2h 20m | NK, B6 |
| Fort Myers | RSW | USA | 1,263 km | 2h 30m | MX |
| Saint Louis | STL | USA | 1,263 km | 2h 15m | WN |
| Miami | MIA | USA | 1,290 km | 2h 24m | AA |
| New Orleans | MSY | USA | 1,512 km | 2h 47m | MX |
| Kansas City | MCI | USA | 1,642 km | 2h 40m | WN |
| Minneapolis | MSP | USA | 1,680 km | 3h 18m | DL |
| Houston | IAH | USA | 1,932 km | 3h 30m | UA |
| Dallas | DAL | USA | 1,936 km | 3h 15m | WN |
| Dallas | DFW | USA | 1,950 km | 3h 38m | AA |
| Cancun | CUN | Mexico | 2,038 km | 3h 40m | MX |
| San Juan | SJU | Puerto Rico | 2,276 km | 3h 45m | B6 |
| Denver | DEN | USA | 2,498 km | 4h 0m | WN, UA |
| Phoenix | PHX | USA | 3,264 km | 5h 41m | MX |
| Las Vegas | LAS | USA | 3,465 km | 5h 48m | MX |
| San Diego | SAN | USA | 3,749 km | 5h 54m | MX |
| Los Angeles | LAX | USA | 3,815 km | 5h 47m | MX |