Thanks for viewing my answers.
I have just checked out the renex website (www.renex.pt). and their timetables for 2008 at present appear to be the same.
To my knowledge they have not changed in recent years.
There are only three bus operators serving the Lisbon - Algarve route.
RENEX - Departs from the Bus Station at Gare Oriente - 6 mins by taxi from the Airport
Rede Expressos - Departs from the Sete Rios Bus Station - 15 minutes (depending on the time of day) from the Airport.
http://www.rede-expressos.pt
Eva Transportes - Departs from the Sete Rios Bus Station - 15 minutes (depending on the time of day) from the Airport.
http://www.eva-bus.com
EVA/Rede Expressos coordinate their timetables.
If your flight is on time and if you have no baggage problems, you should have plenty of time to get to Gare Oriente bus station (autocarros) and catch the bus.
If you miss it, I would not recommend either of the bus stations as places to spend the night. Better to stay at the airport or head into Lisbon, get a room and then start afresh the next morning.
Unfortunately the 01:00 RENEX departure does not operate on Saturday/Sunday nights.
