I did some flights to Faro in the 90's trying to help my sister out a few times.
A variety of dodgy airlines seemed to materialise
The best flight was probably with Monarch in an A300 both ways.
The worst was outbound in an Air Belgium 737 with the tightest seating I ever saw (no legroom),the return was a 3 Holer from Air Atlanta (L1011) - nice enough aircraft but closeby travelling companions were the family from hell LOL (the lord only knows who I was actually booked with - neither of those 2 airlines).
The most interesting was in the 727 of Sabre Airways (both ways).