Speak to a few of the Spanish and Portuguese operators, who regularly have aircraft down there.
I think there's an operator based at FNC as well.
Or do it through a decent broker who can find out if any non local aircraft is going to be in the area around the dates of your flight.