August 21, 2018 Non-stop from Cape Verde to Recife, Fortaleza or Salvador, Brazil for only $291 USD roundtrip Non-stop flights from Sal, Cape Verde to Recife, Fortaleza or Salvador, Brazil for only $291 USD roundtrip.