Y, finalmente, en 1996 se inició la construcción de una nueva terminal, de unos 3.000 metros cuadrados aproximadamente, un gran cambio en comparación con la antigua (de 600 metros cuadrados), lo que pudo permitir que el tráfico aéreo y el número de pasajeros aumentara a lo largo del tiempo.