El primer aeropuerto en la isla de Sal fue construido en 1939 por Italia, como un punto de repostaje y reposición de provisiones en sus rutas de Roma a Sudamérica. El primer vuelo, procedente de Roma y Sevilla, fue el 15 de diciembre de 1939. En 1947, el gobierno colonial portugués adquirió el aeropuerto a los italianos. En 1950, comenzaron los vuelos de DC-4 de Alitalia de la ruta Roma-Sal-Buenos Aires-Caracas. En 1961 los vuelos a reacción (un DC-8) en la ruta convirtieron la parada de Sal en superflua, y los vuelos internacionales fueron suspendidos. En 1967, Sal fue utilizado de nuevo como parada de repostaje, en esta ocasión para South African Airways, para vuelos hacia y desde Europa, desde que SAA perdió los derechos de aterrizaje en la mayoría de países de África debido al boicot internacional del apartheid. Más tarde, Cubana y Aeroflot utilizaron Sal para vuelos de pasajeros y repostaje. En 1985, TACV comenzó a volar a Boston, Massachusetts utilizando un DC10 de LAM. Boston alberga a la mayor comunidad de nativos de Cabo Verde en los Estados Unidos. Los vuelos de TACV a Boston han sido desde entonces ofertados también en el Aeropuerto Internacional Nelson Mandela. Otros destinos internacionales son Ámsterdam, Lisboa, Madrid, París. Los destinos domésticos son Santiago y São Vicente. En el año 2011 se realizó la remodelación sistema de balizamiento del aeropuerto. Para el año 2014 está prevista la ampliación y remodelación de la terminal de pasajeros.​