El aeropuerto que se emplaza en el lugar actual empezó a operar en el año 1959, después de presionar a la cámara de comercio local para una localización más cercana al centro de la ciudad.​ El aeropuerto principal de Wellington estuvo hasta entonces en Costa de Kapiti, conocido como Aeropuerto de Paraparaumu, inadecuado para aeronaves de gran envergadura debido a la adversidad de la orografía circundante. La longitud original de la pista era de 1630 metros (5350 pies), extendida a 1936 m a principios de los años 1970, para su adecuación al aterrizaje y despegue de aviones DC-8.​ La terminal nacional original se construyó de forma temporal dentro de un hangar de hierro corrugado, usado originalmente para el ensamblaje de aviones de Havilland, permaneciendo así durante décadas. Era conocido por estar abarrotado, con goteras y expuesto a la intemperie. Este edificio permaneció visible desde la Terminal de Sounds Air desde la cual una pasarela cubierta solía conectar la antigua Terminal con la nueva, pero desde entonces se ha eliminado. En 1981 se anunció una mejora de la terminal nacional, presupuestada en 10 millones de dólares neozelandeses, pero en 1983 los planes se archivaron después de que las proyecciones de costos se duplicaron con creces. En 1987, la terminal fue renovada profusamente por Air New Zealand y Ansett New Zealand construyó una nueva terminal como una extensión de la terminal internacional cuando comenzó a ofrecer servicios aéreos nacionales. En 1991, el…