Selvom turister, der rejser til Kap Verde-øerne, er mere vant til ferie-lufthavnene i Sal eller Boa Vista, har hovedstaden Praia på øen Santiago også sin egen lufthavn. Nelson Mandela-lufthavnen åbnede først i 2005 og er en af de mindre lufthavne. Terminalen er moderne og kompakt; afstanden fra indgangen til afgangshallen til boardinggaten er ikke mere end 50 meter. 

Lufthavnen er åben 24 timer i døgnet, og det er muligt at overnatte der.