Cabo Verde Airlines (CVA) is set to enter the Nigerian marketplace, with flights from Lagos to Sal, Cabo Verde starting December 9.
The route will take place five times a week using Boeing 757 aircraft.
The airline has said that the new Lagos route will strengthen the company's operations within the African continent.