C’est l’un des points noirs d’un voyage au Cap-Vert, les villages reculés ne sont souvent desservis par aucun transport en commun, quant aux liaisons inter-îles, elles nécessitent soit du temps (en bateau), soit de l’argent (en avion).

Avion

L’arrivée au Cap-Vert s’effectue aux aéroports internationaux de Sal, de Praia et de São Vicente.
La TACV, la compagnie nationale, s’est beaucoup améliorée au niveau de la ponctualité, mais les vols sont souvent complets en période de vacances (à Noël et pendant l'été) et de festivals. Le Cabo Verde Tour Pass, qui s'adresse à ceux qui ont réservé sur un vol international, permet de circuler facilement entre les îles. Il est valable 21 jours. Bien que l’on puisse l’acheter en arrivant, les tarifs sont plus intéressants depuis la France. Seul inconvénient : les dates de réservation sont fixes, alors que sur des vols achetés au coup par coup, elles sont facilement modifiables. Compter 20 à 60 minutes de vol pour relier 2 îles. On trouve des bureaux de TACV dans les villes principales de chaque île. Internet : www.flytacv.com.
TAP Portugal (Internet : www.flytap.com) propose également des vols au départ de Paris vers Praia et Sal, ainsi que des liaisons entre le Cap-Vert et d'autres villes européennes. Air Sénégal (Internet : www.air-senegal-international.com) propose des vols au départ de Dakar.

Bateaux

Les liaisons maritimes entre les îles sont assez difficiles, car les bateaux ne passent qu’une à deux fois par semaine et servent tout autant au transport de marchandises qu’à celui des passagers. Le confort n'est pas toujours au rendez-vous. Cependant, les liaisons maritimes sont meilleur marché que les vols nationaux.
Le Barlavento et le Sotavento sont les bateaux les plus anciens utilisés par les Capverdiens, mais le Lobo do Mar, ferry très confortable venu du Portugal, assure désormais la liaison Praia-São Vicente en onze heures de temps pour 4 000 ECV (23,20 €). Il existe des liaisons quotidiennes entre Mindelo et Santo Antão. Compter une à deux heures de traversée selon la compagnie.
À noter que Santo Antão n'a pas d'aéroport ; on n'accède à l'île que par ferry depuis São Vicente (1 h de trajet). De même pour Brava, à laquelle on n'accède que par liaison maritime au départ de Fogo.

Pistes et routes pavées

Les aluguers («à louer») sont des minibus collectifs, des sortes de taxi-brousse locaux, parfois des pick-up. Ils relient les villages entre eux pour une somme modique. Ils ne partent que lorsqu'ils sont pleins. Les horaires sont plus que souples, et le circuit n'est pas déterminé à l'avance. Pour accéder à certaines plages ou villages retirés, il faut bien souvent affréter un aluguer avec chauffeur.

La location de voiture (le plus souvent des 4x4) commence aussi à se développer. Il faut présenter un permis de conduire international. La location de voiture est possible sur les îles Sal, São Vicente, Santiago et Fogo. À la sortie des aéroports, les taxis pratiquent des prix assez élevés, mais l’on peut rejoindre la route principale et attendre un aluguer (à Sal et à Boavista).