"Obviously, you have not searched Google or these forums as you would have found a myriad of posts on this subject going back at least 9 years!
There are and never has been a direct train line from Seville to Faro.
Perhaps you are using a printed 1980's travel guide? At that time, there was a local train, (since discontinued) from Huelva to Ayamonte on the Guadiana. From there, there was a ferry to Vila Real Sta. Antonio, and then another local train to Faro. The line between Huelva and Ayamonte was taken up over 20 years ago!!!!! Hence, it is an "ex-Railway"!!!
So if you insist on wanting to go by train from Seville to Faro, be prepared to take AVE from Seville to Madrid, the overnight Lusitano Express to Lisbon and then an Alfa-Pendular/Intercidades from Lisbon to Faro.
To repeat, once again for future generations (or at least the next 2 generations), THERE IS NO DIRECT (or easy indirect) RAIL SERVICE BETWEEN Seville and Faro.
Now if you want to travel between Seville and Faro by public transport, go to this page on Cubsur's excellent website, which for the past 9 years has been the main source for information on this topic!!!
