Prav zares pa začetki podjetja, ki je danes delniška družba, segajo v leto 1958, ko je podjetje Ljubljana Transport razširilo dejavnost na tovorni promet. Pod pokroviteljstvom ustanoviteljice se ni dogajalo nič pretresljivega vse do leta 1989, ko se je TOZD Tovorni promet preoblikoval v samostojno organizacijo. Že naslednje leto je sledilo novo preoblikovanje, in sicer v družbeno podjetje Viator, podjetje za mednarodno špedicijo in tuzemski transport, p. o.