En janvier 2012, l'aéroport international de Praia a été renommé après l'ancien président sud-africain Nelson Mandela[1].
En 2013, le nombre annuel de passagers a dépassé les 500 000 pour 8 978 opérations aériennes et transporté 1 418 tonnes de marchandises. En juin 2014, la piste a été étendue à 2 600 mètres.