Historien til Gaia Trafikk går helt tilbake til oppstarten av Nesttun – Osbanen i 1894. Høye anleggskostnader og svakere drift enn forventet resulterte imidlertid i store økonomiske problemer, og etter sju magre år ga jernbanedriften stort sett tilfredsstillende økonomiske resultat i perioden fra 1902 til 1924. Trafikken på banen ble imidlertid redusert år for år, og i 1935 kjørte toget sin siste tur.