El primer vol al nou aeroport va aterrar el 23 d'octubre de 2005, però el principal aeroport internacional de Cap Verd (per volum de passatgers) sempré és l'Aeroport Internacional Amílcar Cabral, a l'illa de Sal, perquè s'hi concentren els vols xàrter internacionals destinats al sector turístic de Sal i Boavista. Un altre aeroport internacional és l'Aeroport Internacional Cesária Évora, a l'illa de São Vicente prop de Mindelo. El gener de 2012 el Govern de Cap Verd va rebatejar l'Aeroport Internacional de Praia amb el nom de l'antic president de Sud-àfricaNelson Mandela, una icona per a la llibertat a l'Àfrica,[1] no sense controvèrsia.[1]
Per a l'any 2014 era previst el començament de l'ampliació de la zona d'estacionament d'aeronaus per tenir una capacitat de nou avions aparcats simultàniament, sis aeronaus de la grandària dels Airbus o Boeing i altres tres places per ATR. També es preveu l'ampliació de l'edifici terminal en 6.000 metres quadrats.[2][Cal actualitzar]
_sentinel2_(airport).jpg?lang=ca)
Lisboa
Boston
Dakar
Luanda
París
