I confirmed today that the Alsa buses from Faro to Seville leave from Faro Bus Station. The ticket agent is Mundial Viagens (Not the main kisok) who have a small office to the left as you turn into the bus stations.
I also confirmed at the same time from EVA that the Damas/EVA bus service from Seville to Lagos and return will operate daily including weekends from 1st June 2007 until 30th September 2007
