La stazione di Algoz fu inaugurata il 10 ottobre 1889[2], Ferragudo-Parchal il 15 febbraio 1903[7] e Lagos il 30 luglio 1922[8]. La stazione di Vila Real de Santo António–Guadiana fu aperta negli anni quaranta[6].
La linea segue di massima un percorso Est-Ovest lungo la costa meridionale dell'Algarve, ad eccezione dell'area di Lagos, e la costa sud di Vila do Bispo. Le stazioni più importanti sono Vila Real de Santo António, Faro, Tavira, Olhão, Albufeira, Tunes, Portimão e Lagos.
Il servizio merci e viaggiatori sulla linea è assicurato dall'operatore nazionale Comboios de Portugal, l'infrastruttura è invece affidata a Rede Ferroviária Nacional (REFER).
Il terminale passeggeri di riferimento è Faro; quello merci è Loulé. Un secondo terminale merci è in corso di realizzazione a Faro, per l'operatore privato Takargo Rail, divisione del gruppo Mota-Engil[9].
La linea è percorsa da treni merci tra Vila Real de Santo António e Tunes; i servizi passeggeri Alfa Pendular e Intercity circolano tra Faro e Tunes. La linea è interamente utilizzata da convogli regionali.
La tratta Vila Real de Santo António-Vila Real de Santo António/Guadiana, che collegava il centro città direttamente ai traghetti per Ayamonte, in Spagna, è stata chiusa al traffico.
Sistema di supporto alla condotta e controllo del traffico
Tra Lagos e Olhão il traffico è controllato dal CTC con sede a Faro; da Olhão a Vila Real de Santo António è ancora in vigore il blocco telefonico (detto cantonamento telefónico).
^ José Carlos Vilhena Mesquita, Inauguração do Comboio em Faro, su promontoriodamemoria.blogspot.com, Promontório da Memória, 22 agosto 2009. URL consultato il 20 gennaio 2017.
(PT) Valdemar Coutinho, Lagos e o Mar Através dos Tempos, Lagos, Câmara Municipal de Lagos, 2008, p. 95.
(PT) Maria da Graça Maia Marques et al, O Algarve Da Antiguidade aos Nossos Dias, Elementos para a sua História, Lisbona, Edições Colibri, 1999, p. 750, ISBN972-772-064-1.
(PT) Luís Filipe Rosa Santos, Os Acessos a Faro e aos Concelhos Limítrofes na Segunda Metade do Séc. XIX, Faro, Câmara Municipal, 1995, p. 213.
(PT) Luís Filipe Rosa Santos, Faro: um Olhar sobre o Passado Recente, (Segunda Metade do Século XIX), Faro, Câmara Municipal, 1997, p. 201.