Air Cargo Terminal
| Aeroterm (Leasing) | (800) 528-5565 |
| Customs and Border Protection | (757) 858-6196 |
| Federal Express | (800) 238-5335 |
| Hipage Company | (757) 855-3046 |
| Majestic Terminal Services | (757) 852-2799 |
| Prologix | (757) 863-9000 ext 9501 |
| Quantem Aviation Services | (757) 852-2391 |
| United Parcel Services | (800) 742-5877 |
General Aviation
| Landmark Aviation | (757) 857-3463 |
Airlines
| American | (800) 433-7300 |
| Delta | (800) 221-1212 |
| Southwest | (800) 435-9792 |
| United | (800) 241-6522 |
| US Airways | (800) 428-4322 |
Other Numbers
| Airport Administration | (757) 857-3351 |
| Airport Conference Center | (757) 857-3405 |
| Airport Paging | (757) 444-3040 |
| Airport Parking Administration | (757) 857-3348 |
| Airport Police (Lost and Found) | (757) 857-3223 |
|
HMS Host (Catering and all restaurants/lounges) |
(757) 858-9601 |
| BB&T Bank | (757) 628-6917 |
| Employment Hotline (Airport Authority only) | (757) 857-3416 |
| Hudson News and Gifts (all retail shops) | (757) 858-9600 |
| Military/Visitors Information Desk | (757) 444-8040 |
| Recorded Parking Information (24 hours) | (757) 857-3340 |
| Travelex Currency Services | (757) 855-9785 |
| USO Welcome Center | (757) 233-0567 |
| Skycap + Wheelchair Assistance | |
| American | (800) 433-7300 |
| Delta | (800) 221-1212 |
| Southwest | (800) 435-9792 |
| United Express | (800) 241-6522 |
| US Airways | (800) 428-4322 |
Shuttle Service
| James River Transportation |
(757) 963-0433 (866) 823-4626 (Toll-free) |
Rental Cars
| Advantage | (800) 777-5500 |
| Alamo | (800) 462-5266 |
| Avis | (800) 831-2847 |
| Budget | (800) 527-0700 |
| Dollar | (800) 800-4000 |
| Enterprise | (800) 736-8227 |
| Hertz | (800) 654-3131 |
| National | (800) 227-7368 |
Taxi Service
| Andy’s Cab Co. |
(757) 461-8880 (866) 840-6573 (Toll-free) |
| Black and White | (757) 855-4444 |
| City Wide Cabs | (757) 622-2227 |
| Duke Cab Co. | (757) 583-4079 |
| East Side Cabs | (757) 718-0937 |
| Eden Cab Co. | (757) 235-3333 |
| Norfolk Checker | (757) 855-3333 |
| Oceanside Executive | (757) 455-5996 |
| Southside Cab Co. | (757) 423-0154 |
| Waterside Taxi Company Inc. | (757) 328-1250 |
| Yellow Cab of Norfolk | (757) 857-8888 |