Los terminales A y B fueron construidos en 1990 para sustituir a la antigua Terminal Martin Eddie, que fue cerrada al abrir las nuevos terminales.