El acceso principal a Mindelo se hace a través del Aeropuerto Internacional Cesária Évora, situado en la localidad de São Pedro, 7 km al suroeste de la ciudad, junto a la playa.