There are surprisingly few petrol stations, but there are at least some. Most notably the GALP petrol stations. The recommendation is to fill up on your last day as soon as you see a petrol station. Failing that use the GALP petrol station on the main round about outside Faro airport.
