CGEA Transport first established itself in Norway in 1998 with a minor subsidiary named Nordic Bus AS, winning a PSO contract for bus transport in Sande, Vestfold which commenced at the beginning of 1999. The operations traded as Linjebuss, the name of CGEA Transport's operations in the other Nordic countries. In June 1999, CGEA Transport Norge AS was established as a holding company for the Norwegian operations with headquarters in Stavanger. At the same time they acquired Sokndal Bilruter AS, SOT Trafikk AS and Østerhus Bilruter AS. The cargo department of Østerhus Bilruter was later that year split into Østerhus Transport AS and sold off, while the passenger transport was continued as Østerhus Buss AS. In March 2000, CGEA Transport Norge changed its name to Connex Norge AS. Nordic Bus changed its name to Connex Øst AS in January 2001, and the again to Connex Buss AS in February 2002. 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 from the Finnmark County Municipality. 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%. Also in May 2005 the company expanded with the purchase of 75% of AS Gråkallbanen, the operator of the Trondheim Tramway, and the rest in July 2006. During 2005, Connex Buss was merged into FFR. On 1 March 2006, Connex Norge changed its name to Veolia Transport Norge AS, and Connex Vest was renamed Veolia Transport Sør AS. In October 2006 the corporation also acquired subsidiaries Nordtrafikk Buss AS and Nordtrafikk Maritim AS from Nordtrafikk. In spring of 2007, a major restructure of operations was done. First off, Helgelandske was merged into FFR, which was renamed Veolia Transport Nord AS. All operations from Nordtrafikk also ended up there, except the bus operations in Trysil. The Trysil operations and the Eastern Norway operations of FFR were moved to Veolia Transport Sør. Østerhus Buss was also merged into Veolia Transport Sør, but the name was still in use long after this. Gråkallbanen was kept as a single operation unit, but was renamed Veolia Transport Bane AS in June 2008. On 6 May 2011, Veolia Transport Norge was sold in a management buyout and renamed Boreal Transport Norge AS. The new owners were Transport Management AS and Cube Norge AS, a subsidiary of Cube Communications Infrastructure S.C.A. of Luxembourg. On 1 January 2015, Boreal Travel AS took over the operations of intercity coach lineSør-Vestekspressen from Setesdal Bilruter and the tourist coach department of their subsidiary Birkeland Busser. From the same date nearly all tourist coach operations were also transferred to Boreal Travel, and so was Boreal's part of the operation of intercity coach line Kystbussen. On 1 July 2015 this also happened to Trysilekspressen, as from that date Boreal lost all their local traffic in the Trysil area.
