Из Ольяна в Лиссабон ходят автобусы (информация здесь: www.rede-expressos.pt), поезда ходят из Фаро (www.cp.pt). Кроме того, есть авиасообщение Фаро-Лиссабон.
Метро довольно удобное в Лиссабоне, понятное и недорогое, правда, в городе есть районы, в которых метро нет.