Baggage claim at Norfolk International Airport is conveniently located on the first floor of the Arrivals Building. The conveyer belts are clearly marked with current flight number listed above.
| Airlines | Baggage Claim Numbers | Baggage Claim Site |
| American | (800) 535-5225 | View |
| Continental | (800) 335-2247 | View |
| Delta | (800) 325-8224 | View |
| Southwest | (757) 233-6790 | View |
| United Express | (800) 221-6903 | View |
| US Airways | (800) 371-4771 | View |