В 1977 году было построено новое здание международного пассажирского терминала, получившее своё название в честь знаменитой новозеландской лётчицы Джин Баттен. После этого терминал подвергся структурной перестройке лишь в 2005 году, когда после террористических атак 11 сентября 2001 года возникла безусловная необходимость в разделении потоков прибывающих и убывающих пассажиров, поскольку в ином случае существовала, например, возможность передачи взрывного устройства человеком, прибывшем из аэропорта с недостаточным уровнем контроля безопасности, пассажиру рейса в Соединённые Штаты Америки.