Answer
Air berlin has flights to faro. check this site: ana-aeroportos.pt and click on faro then check destinations and there you can see the airlines that go to faro. for cool info on the algarve check:
http://experienceportugal.blogspot.com/
have fun!
