L'aviation commerciale a commencé dans la région de Norfolk vers 1926. Les citoyens de Norfolk ont effectué leur premier vol commercial sur la ligne Mitten. Elle était gérée par Philadelphia Rapid Transit Air Service, Inc. L'aéroport international de Norfolk a été construit en 1938. Il avait une piste de 1 100 m (3 500 pieds). Le premier terminal a été construit en 1940.
Pendant la Seconde Guerre mondiale, l'aéroport municipal de Norfolk est devenu important pour l'effort de guerre. Le Corps d'aviation de l'armée américaine a pris le contrôle de l'aéroport entre 1942 et 1947. Ils allongèrent la piste et en construisirent deux autres. Cela a été fait pour faire face à un nombre de vols beaucoup plus important et à des avions plus gros. L'escadre de chasse de Norfolk a été créée en août 1942. Elle assure la défense aérienne de la région de Norfolk. Le 52e groupe de chasseurs a été mis en place à l'aéroport après l'attaque de Pearl Harbor en décembre 1941. De nombreux escadrons se trouvaient à l'aéroport de Norfolk pendant les premières années de la guerre. Cela s'est terminé à la fin du mois de juillet 1944.
L'armée de l'air a rendu le contrôle de l'aéroport à la ville à la fin de 1945. Le nombre de voyages commerciaux a rapidement augmenté, deux nouvelles compagnies aériennes ayant des vols réguliers. En 1948, la Piedmont Airlines a commencé ses vols. Cette même année, la construction d'un terminal plus grand et plus moderne a commencé.
En 1950, le contrôle de l'aéroport a été confié à la Norfolk Port and Industrial Authority (NPIA), nouvellement créée. À cette époque, l'aéroport municipal de Norfolk était l'un des plus fréquentés du pays. En 1951, le nouveau terminal a été ouvert.
Dans les années 1960, le passage des avions à hélices aux jets a eu lieu. L'aéroport municipal de Norfolk a procédé à des changements avec des pistes et des voies de circulation plus longues et plus solides. C'est pourquoi, en 1968, l'aéroport a été le centre de transport aérien de toute la région de Hampton Roads. Son nom a été changé en Norfolk Regional Airport (aéroport régional de Norfolk). Afin d'être prêt pour une croissance importante au cours des trois décennies suivantes, la NPIA a élaboré un plan qui allait permettre à l'aéroport de se développer à l'aube du XXIe siècle.
En 1974, l'aéroport a ouvert son nouveau terminal. D'autres terrains ont été achetés afin de pouvoir agrandir l'aéroport. En 1976, le nom de l'aéroport a été changé en Norfolk International Airport. Des installations douanières fédérales ont été ajoutées. De nouveaux bâtiments ont été construits pour abriter la caserne des pompiers, le dépôt de maintenance et la tour de contrôle de la circulation aérienne. L'un des problèmes rencontrés par l'aéroport au cours de sa croissance a été résolu par le jardin botanique voisin. Il a créé une zone tampon entre l'aéroport et la ville qui l'entoure. L'aéroport international de Norfolk était entouré d'une beauté qui durait toute l'année. C'était un modèle national pour ce qui est des installations aériennes en pleine expansion et un sanctuaire écologique.
Dans les années 1980, de nombreux changements ont eu lieu. Une nouvelle installation d'aviation générale a été ouverte. Un nouveau terminal de fret aérien a également été construit. De nouvelles aires de stationnement ont également été ajoutées. Même le nom de l'organisme de contrôle a changé en 1988 - de Norfolk Port and Industrial Authority à Norfolk Airport Authority.
Dans les années 1990, l'aérogare de fret aérien et les installations de stationnement ont été agrandies. En 1991, Norfolk International a agrandi les concours. Cela a permis d'ajouter 10 portes supplémentaires. Il y a maintenant 24 portes d'embarquement au total. Une nouvelle caserne de pompiers et une nouvelle tour de contrôle du trafic aérien de la FAA ont également été construites.
