Después, se inicia la construcción de un nuevo terminal, estando la primera fase de los trabajos terminada en septiembre de 2006 con la apertura de la zona de llegadas.