In June 1999, CGEA Transport Norge AS was established as a holding company for the Norwegian operations with headquarters in Stavanger.
[2] Connex Buss was still responsible for the operations in Eastern Norway, but the offices were moved to Stavanger.
In January 2003, Sokndal Bilruter and SOT Trafikk were merged to become Connex Vest AS, and on 1 April of the same year Connex Norge bought the ferry and bus operator Finnmark Fylkesrederi og Ruteselskap (FFR) from the Finnmark County Municipality.
[4] In February 2005, Connex Norge acquired 15% of the shares in Helgelandske, which operated buses and ferries in Helgeland, and in August up to 83%.
Gråkallbanen was kept as a single operation unit, but was renamed Veolia Transport Bane AS in June 2008.
On 1 July 2015 this also happened to Trysilekspressen, as from that date Boreal lost all their local traffic in the Trysil area.