L'Arst Gestione FdS s.r.l. è subentrata, il 12 giugno 2008, alla Gestione Governativa Ferrovie della Sardegna a sua volta originata dalle precedenti Aziende Concessionarie delle linee a scartamento ridotto realizzate a partire dal 1888.

Queste linee si suddividono in 3 Compartimenti non connessi fra di loro, retti da una Direzione Esercizio: linee del Compartimento di Cagliari (verso Sorgono e Arbatax), nella Sardegna centro-merdionale; linee del Compartimento di Macomer (verso Nuoro e Bosa), al centro dell'isola; le linee del Compartimento di Sassari (verso Sorso, Alghero e Palau), al nord.

Il servizio ferroviario è distinto in Trasporto Pubblico Locale e Turistico ('Il Trenino Verde della Sardegna'), quest'ultimo svolto anche con rotabili d'epoca. Con il passare degli anni (dal 1933) ai servizi ferroviari si sono affiancati quelli automobilistici a integrazione della offerta di trasporto aziendale. Successivamente (dal 1956) con la chiusura di alcune linee ferroviarie si è provveduto alla istituzione di autolinee sostitutive al servizio prima reso con il treno.

I servizi automobilistici sono quindi suddivisi in 'ordinari' e 'sostitutivi'. Nelle città di Alghero e Macomer l'azienda esercita anche il servizio pubblico urbano.

Per l'immediato futuro è prevista l'estensione delle metropolitane di superficie di Cagliari e di Sassari collegate funzionalmente con le linee ferroviarie di Trasporto Pubblico Locale.