Baptizado em 2012 com o nome do ex-presidente da África do Sul, o Aeroporto Internacional da Praia abriu portas em 2005. O voo inaugural foi operado pela Cabo Verde Airlines e saiu de Lisboa.
Desde então, o número de passageiros tem aumentado significativamente, superado a barreira dos 650 mil em 2017.
O Aeroporto Internacional Nelson Mandela é o único que assegura ligação com os Estados Unidos, com um voo para a cidade de Boston.
Ponta Delgada
Boston (Sazonal)
Boa Vista, Maio, Sal, São Filipe, São Nicolau, São Vicente
Boston, Lisboa
Casablanca
Lisboa
Amesterdão
