Ryanair have just announced they will start two flights a week (Mondays/Wednesdays) from Bristol to Faro as from 31st March, 2010.
See: http://www.ryanair.com/en/news/rte-en-191109
They will also be increasing frequencies on the Liverpool to Faro Route.
