There are regular flights from Amsterdam, Lisbon daily, Madrid, Milan, Munich, and Oporto operated by TACV (http://www.flytacv.com/).
Transavia flies twice a week from Amsterdam to the island of Sal. Plus there are flights from Paris ORLY Sud to Sal and Boa Vista (http://www.transavia.com/).
TAP Portugal (http://www.flytap.com/) flies from Lisbon.
Jetairfly (http://www.jetairfly.com/) has cheap flights from Brussels to Sal and Boa Vista.
TUIfly (http://www.tuifly.com/) has cheap flights from various german cities and Basel to Sal and Boa Vista.
Binter Canarias (https://www.bintercanaria...) flies twice a week, for as low as 100€, to Praia from Gran Canaria, Spain.
There are several options to fly there from the England. London, Manchester and Birmingham have all direct flights to Cape Verde with Thomson (http://flights.thomson.co...).
There are regular flights from Boston weekly, Fortaleza Brazil weekly.
Starting in June 2015 TACV will offer two weekly flights from Providence PVD on a 757 210 seat aircraft to the city of Praia RAI on the island of Santiago on Tuesdays and Fridays through June 30th. A third weekly flight on Wednesdays will be added during the peak travel season of July through early September.
West Africa is also serviced by the oldest functioning and leading regional airline TACV Cabo Verde Airlines.
Royal Air Maroc (http://www.royalairmaroc.com/) fly from Casablanca.