I'm trying to find tickets from Stockholm/Arlanda to any of the Cape Verde islands, nothing shows up in the search engines.

Can I find a list of airlines that frequent those routes or are there any more in-depth search-engines?

There are plenty of charter flights going.