El aeropuerto fue proyectado y construido durante los últimos años de la soberanía portuguesa sobre la ciudad.