En 1991 se comenzó con la construcción de la terminal y para compensar el hundimiento de la isla, se diseñaron columnas ajustables para soportarla, siendo inaugurado el aeropuerto en 1994.