Hoci turisti smerujúci na Kapverdské ostrovy lepšie poznajú letiská v letoviskách Sal alebo Boa Vista, hlavné mesto Praia na ostrove Santiago sa tiež môže pochváliť vlastným letiskom. Letisko Nelsona Mandelu bolo otvorené až v roku 2005 a patrí medzi menšie letiská. Terminál je moderný a kompaktný; vzdialenosť od vchodu do odletovej haly k nástupnej bráne nie je väčšia ako 50 metrov. 

Letisko je otvorené 24 hodín denne a je možné na ňom stráviť noc.