El primer vol al nou aeroport es va produir el 23 d'octubre de 2005, però el principal aeroport internacional de Cap Verd (per volum de passatgers) segueix sent l'Aeroport Internacional Amílcar Cabral, situat a l'illa de Sal, a causa que en aquest aeròdrom es concentra l'arribada de vols xàrter internacionals destinats al sector turístic de Sal i Boavista. Un altre aeroport internacional inaugurat és l'Aeroport Internacional Cesária Évora, a l'illa de São Vicente prop de Mindelo. En gener de 2012 el Govern de Cap Verd va comunicar que l'Aeroport Internacional de Praia rebria 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 està 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é aquesta prevista l'ampliació de l'edifici terminal en 6.000 metres quadrats.[2]
Lisboa
Boston
Dakar
Luanda
París
