1926年左右,诺福克地区开始出现商业航空。诺福克市民第一次乘坐米滕线进行商业飞行。它是由费城快速运输航空服务公司经营的。诺福克国际机场建于1938年。它有一条3,500英尺(1,100米)长的跑道。第一个航站楼于1940年建成。
在第二次世界大战期间,诺福克市立机场对战争的重要性。美国陆军航空队在1942-1947年间控制了机场。他们将跑道加长,并修建了另外两条跑道。这样做是为了处理更多的航班和更大的飞机。诺福克战斗机联队成立于1942年8月。它为诺福克地区提供空中防御。1941年12月珍珠港袭击后,52d战斗机群被放在机场。在战争初期,许多中队都在诺福克机场。这在1944年7月底结束。
1945年底,陆军航空队将机场的控制权交还给该市。商业旅行的数量迅速增长,两家新的航空公司有了定期航班。1948年,皮德蒙特航空公司开始飞行。同年,开始建造一座更大、更现代化的航站楼。
1950年,机场的控制权被移交给新成立的诺福克港务和工业管理局(NPIA)。当时,诺福克市立机场是全国最繁忙的机场之一。1951年,新航站楼投入使用。
20世纪60年代,螺旋桨飞机改为喷气式飞机。诺福克市立机场进行了改革,修建了更长更坚固的跑道和滑行道设施。正因为如此,在1968年,该机场是整个汉普顿路地区的航空运输中心。它的名字被改成了诺福克区域机场。为了准备好迎接未来30年的大发展,NPIA制定了一项计划,在进入21世纪后,机场将得到发展。
1974年,机场启用了新的航站楼。购买了更多的土地,使机场的规模更大。1976年,机场改名为诺福克国际机场。增加了联邦海关设施。新的建筑被建成了消防站、维修库和空管塔。随着机场的发展,机场面临的问题之一是由附近的植物园处理的。它在机场和周围的城市之间建立了一个缓冲区。诺福克国际机场周围一年四季都有美景。它是处理不断增长的航空设施和生态保护区的全国榜样。
在20世纪80年代,发生了许多变化。一个新的通用航空设施投入使用。还建了一个新的航空货运站。还增加了更多的停车区域。甚至控制机构的名称也在1988年发生了变化--从诺福克港口和工业管理局改为诺福克机场管理局。
20世纪90年代,航空货运站和停车设施变得更大。1991年,诺福克国际公司扩大了大厅。这增加了10个登机口。现在总共有24个登机口。还新建了一个消防站和新的联邦航空局空中交通管制塔设施。