Cabo Verde Airlines opera en todos los aeropuertos del país siendo en tres de ellos donde desarrolla la mayoría de las operaciones; Aeropuerto Internacional Nelson Mandela, que se abrió a los vuelos internacionales en septiembre de 2005, y realiza principalmente las conexiones domésticas de Cabo Verde y con diversos destinos internacionales, el aeropuerto Internacional Amílcar Cabral realiza las conexiones con las principales ciudades europeas y las principales islas del archipiélago.

En 2018, la compañía también anunció un nuevo destino brasileño: Salvador, que comenzó en febrero del mismo año, con dos vuelos por semana.

También anunció otros destinos: Porto Alegre, Washington y Lagos, que comenzarían en diciembre de ese año.

Poco después, debido a la pandemia de COVID-19, por primera vez en la historia, se suspendieron todos sus rutas.

Para 2017 Cabo Verde Airlines tiene acuerdos de código compartido con las siguientes aerolíneas: Actualmente la flota está compuesta por una aeronave Boeing 737-700, registrada como D4-CCI y una aeronave más reciente, un Boeing 737 MAX 8, de registro D4-CCJ.