Unfortunately, CP (portuguese railways have recently desisted from doing a printed downloadable timetable for Lisbon to Tunes and onto Portimão/Lagos).
Fortunately, Cubsur has much of the information over on his excellent site at:
thomasallen.home.sapo.pt/travel/006.htm
If you also go to my blog at:
http://barlaventostravelblog.blogspot.com/
Scroll down on the right hand panel until you come to the section entitled:
»» Algarve & Portugal - Travel Transport Links
You will find links to the Renex Bus Timetables and Portuguese Railways - Lisbon/Faro and Algarve Lines Timetables.
As regards getting from Lisbon Airport to Gare Oriente....
(Aeroshuttle - Copy of note from current Lisbon Airport website.
- Aeroshuttle (CARRIS Nº96) - Available everyday, every 30 minutes between 7am and 11pm, the aeroshuttle connects Gare Oriente - Airport - Entrecampos - Sete Rios - Praça de Espanha.
Tickets (3,50€) can be purchased onboard and also in the Tourism Office at arrivals (public area).
Tel. +351 213 582 334)