Konsernet ble etablert som et datterselskap av daværende CGEA Transport 15. juni 1999 under navnet og tok samme måneden over selskapene Sokndal Bilruter, SOT Trafikk og Østerhus Bilruter. I 2000 ble godstrafikkvirksomheten i Østerhus Bilruter skilt ut som Østerhus Transport og solgt til de ansatte, mens bussvirksomheten fortsatte som Østerhus Buss. Konsernet byttet i 2000 navn til , i tråd med det franske morkonsernet.