It connects three continents with non-stop flights from their hub at Amílcar Cabral International Airport on Sal Island.

In July 1975, following the independence of Cape Verde, the airline was designated as the national carrier and became a state-owned company in 1983.

Cabo Verde Airlines has increased the country's connectivity with the world, with new routes to Salvador de Bahia, Milan, Paris, Lisbon, and Rome.

On March 1, 2019, Loftleidir paid 1.3 million euros (or 51% of shares) for the heavily indebted Cabo Verde Airlines, which resulted in it becoming the majority owner of the company.

In June 2021, it was announced that Cabo Verde Airlines would get a new board of directors soon and start the restructuring and resizing phase of the company as well.