In the 1990s the air cargo terminal and parking facilities were made bigger. In 1991, Norfolk International made the concourses larger. This added 10 additional gates. It now had a total of 24 gates. A new fire station and new FAA air traffic control tower facility were also built.