W 1977 r. został wybudowany nowy terminal międzynarodowy, nazwany imieniem Jean Batten. Przedtem wszyscy pasażerowie (włączając w to pasażerów lotów międzynarodowych) korzystali z terminala, który obecnie obsługuje loty krajowe. W roku 2005 został zmodernizowany terminal międzynarodowy, w którym rozdzielono pasażerów przylatujących i odlatujących. Miało to związek z zamachami terrorystycznymi z 11 września 2001 r.