Easyjet have begun their new (summer for now) route from Paris to Faro.
See this article:
http://www.the-news.net/cgi-bin/google.pl?id=1019-33
If this route is going to become year round there is a real need to ensure that residents in the Algarve patronise the route as well as tourists.