Esta infraestructura, iniciada en los años 50 en la punta noroeste de la istla, en Mellita, se amplió en 1972 primeramente y vio doblar su capacidad en 1992 con la puesta en servicio de la nueva terminal de carga en 1986.