La ferrovia giunse a Faro il 21 febbraio 1889[3] e fu inaugurata il 1º luglio[4].
Olhão fu raggiunta il 28 marzo 1904, Fuzeta il 1º settembre, Luz de Tavira il 31 gennaio 1905, Tavira il 19 marzo e Vila Real de Santo António il 14 aprile 1906[5][6].
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
La tratta Lagos-Tunes (esclusa) è attrezzata con il sistema 6171 LockTrac (PIPC) della Alcatel-Lucent[10]. Da Tunes ad Olhão (esclusa), il sistema adottato è il SSI (Solid State Interlocking) realizzato da un consorzio temporaneo Westinghouse Rail Systems-Dimetronic.
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.