mały|prawo|200px|Port lotniczy Wellington widzany z Mt Victoria Wniosek o przeniesienie terminala od strony wschodniej do miejsca kursu Miramar Golf został podniesiony w 1956 rokuFlight Magazine, 5 October 1956. Domy zostały przeniesione by zrobić miejsce dla budowy nowego lotniska Wellington w 1958 roku. Lotnisko oficjalnie zostało wznowione w dniu 25 października 1959 roku, po lobbingu lokalnej Izby Handlowej w miejscu, które było znacznie bliżej do centrum miasta. Lotnisko Paraparaumu uznano za nieprzydatne dla dużych samolotów ze względu na niekorzystne ukształtowanie terenu. Pierwotna długość drogi startowej to 1630 m i została przedłużona do obecnej długości 1936 m na początku lat 70 XX wikeu, do obsługi DC-8.
Oryginalny krajowy terminal został wybudowany jako środek tymczasowy w pofałdowanym żelaznym hangarem, pierwotnie używane do montażu samolotów de Havilland. Modernizacja terminala krajowego, na co przeznaczono 10 mln dolarów, został ogłoszony w 1981 roku, ale do 1983 roku plany zostały odłożone na półkę po podwojeniu się kosztów. Terminal został gruntownie odnowiony w 1986 r.