Construído em 1939, o então Aeródromo Internacional da Ilha do Sal foi um projecto italiano criado para abastecer aviões em trânsito entre Roma e a América do Sul. A infraestrutura mudaria de mãos em 1947, comprada pelo governo colonial português. Durante as décadas de 1960 e 1970, o aeroporto foi sobretudo um ponto de passagem para companhias aéreas portuguesas e brasileiras.
Em 1985, saíram do Sal os primeiros voos com destino aos EUA (Boston e Massachusetts) operados pela Cabo Verde Airlines.
É o aeroporto com pista de maior dimensão em Cabo Verde.
Em 2017, o número de passageiros ultrapassou a barreira de um milhão.
Paris: Charles de Gaulle (Sazonal)
Grã Canária, Boa Vista, Praia e São Vicente
Bergamo (Sazonal)
Bruxelas (Sazonal)
Fortaleza, Lisboa, Milão: Malpensa, Paris: Charles de Gaulle, Recife, Roma: Fiumicino, Salvador da Bahia
Varsóvia: Frédéric Chopin (Sazonal)
Luxemburgo (Sazonal)
Bolonha, Milão: Malpensa, Roma: Fiumicino, Verona
Copenhaga, Helsínquia, Estocolmo: Arlanda (Sazonal)
Casablanca
Paris: Charles de Gaulle (Sazonal)
Paris: Charles de Gaulle (Sazonal)
Lisboa
Porto (Sazonal)
Manchester, Estocolmo: Arlanda, Gotemburgo, Copenhaga
Birmingham, Londres: Gatwick (Sazonal)
Amesterdão (Sazonal)
Praga, Katowice, Varsóvia: Frédéric Chopin, Bratislava (Sazonal)
Birmingham, Bristol, Glasgow, Londres: Gatwick, Manchester, Colónia: Bonn, Dusseldorf, Frankfurt, Hannover, Munique, Estugarda, Amesterdão
Lyon, Lille, Paris: Charles de Gaulle, Hamburgo, Copenhaga, Gotemburgo, Helsínquia, Lula, Norrkoping, Orebro, Estocolmo: Arlanda, Vaxjo (Sazonal)
