Meskipun wisatawan yang menuju Kepulauan Cape Verde lebih akrab dengan bandara-bandara wisata di Sal atau Boa Vista, ibu kota, Praia, di pulau Santiago, juga memiliki bandara sendiri. Bandara Nelson Mandela baru dibuka pada tahun 2005 dan merupakan salah satu bandara yang lebih kecil. Terminalnya modern dan ringkas; jarak berjalan kaki dari pintu masuk ke ruang keberangkatan hingga gerbang boarding tidak lebih dari 50 meter. 

Bandara ini buka 24 jam sehari dan pengunjung dapat menginap di sana.