El inusitado crecimiento del tráfico –que en 1965 ya superó los dos millones de pasajeros al año– aconsejó la construcción de un nuevo terminal para atender a los vuelos no regulares, al mismo tiempo que se iniciaron los estudios para construir una segunda pista de vuelo paralela a la existente.