Fondata come Aeroclube de Cabo Verde la TACV, contrazione di Transportes Aéreos de Cabo Verde, nota internazionalmente anche come TACV Cabo Verde Airlines, costituita nel 1958, è la compagnia aerea di bandiera della repubblica di Capo Verde, con sede a Praia, la città capitale dell'arcipelago, sita sull'isola di Santiago. Offre sia servizi di collegamento nazionali tra alcune isole dell'arcipelago, sia voli di linea e charter internazionali da e per diverse località europee, africane ed americane. La base operativa della compagnia ha sede sull'isola di Sal, presso l'aeroporto Internazionale Amílcar Cabral ad Espargos; la pista, di lunghezza superiore rispetto alle altre dell'arcipelago, ha permesso lo sviluppo del traffico internazionale consentendo l'atterraggio di aerei di linea di grosse dimensioni. Di recente, anche l'aeroporto di Rabil sito sull'isola di Boa Vista opera voli internazionali, grazie all'aumento della lunghezza della pista. A luglio 2016 i titoli di debito della compagnia vengono acquistati dalla Atlantic Global Asset Manager.Nel maggio 2018, a seguito dell'accordo per il rilancio della compagnia firmato nel 2017 con Icelandair, la compagnia cambia ufficialmente nome in CVA - Cabo Verde Airlines.I principali concorrenti della Cabo Verde Airlines sono la Binter CV e la Cabo Verde Express.