There are companies with direct flights to Cesaria Evora, the main airport in Sao Vicente:

Luxenburg(LUXAIR)

Lissabon(TAP) (CaboVerdeAirlines) 

Paris(CaboVerdeAirlines)

Amsterdam(TUI Holland)

For flights to neighboring islands such as Sal, Boa Vista, Santiago (Bestfly)

From Lisbon TAP flights each day to Sao Vicente.

TAP has also connection flights to a lot of european cities Hamburg, Dusseldorf, Brussels, Frankfurt, Berlin, Munich, Zurich, Vienna, Milano, Paris ,.. -

From Amsterdam on Monday and Friday you can fligth direct from Amsterdam to Sao Vicente with TUI Holland.

Caboverdeairlines (CaboVerdeAirlines) starts from Lissabon, Paris.