Embora os turistas que se dirigem às Ilhas de Cabo Verde estejam mais familiarizados com os aeroportos turísticos de Sal ou da Boa Vista, a capital, Praia, na ilha de Santiago, também possui o seu próprio aeroporto. O Aeroporto Nelson Mandela só abriu em 2005 e é um dos aeroportos mais pequenos. O terminal é moderno e compacto; a distância a pé desde a entrada do átrio de partidas até à porta de embarque não ultrapassa os 50 metros. 

O aeroporto está aberto 24 horas por dia e é possível passar a noite no local.