Obwohl Touristen, die auf die Kapverdischen Inseln reisen, eher mit den Ferienflughäfen in Sal oder Boa Vista vertraut sind, verfügt auch die Hauptstadt Praia auf der Insel Santiago über einen eigenen Flughafen. Der Nelson-Mandela-Flughafen wurde erst 2005 eröffnet und gehört zu den kleineren Flughäfen. Das Terminal ist modern und kompakt; der Weg vom Eingang der Abflughalle zum Flugsteig beträgt nicht mehr als 50 Meter. 

Der Flughafen ist rund um die Uhr geöffnet, und es ist möglich, dort zu übernachten.