Den første flyplassen på Kapp Verde ble bygget i 1939 av Italia, som et etterfyllings- og forsyningspunkt på ruter fra Roma til Sør-Amerika. Den første ankomsten, fra Roma og Sevilla var den 15. desember 1939. I 1947 kjøpte den portugisiske koloniregjeringen lufthavna fra de italienske interessentene. I 1950 startet Alitalia å fly en med DC-4 på ruten Roma-Sal-Buenos Aires-Caracas. Fra 1961 ble ruten betjent med et DC-8) jetfly, noe som gjorde mellomlandingen på Sal unødvendig, og det betød slutten på internasjonal trafikk på lufthavna for en stund.