Nordic Bus / Connex Øst / Connex Buss (1998–2005) Konsernets første selskap i Norge var Nordic Bus AS som ble startet i 1998, før den norske delen av konsernet ble opprettet. Selskapet hadde hovedkontor i Sande i Vestfold, der man fra januar 1999 startet sitt første bussanbud. Bussene var merket med firmanavnet Linjebuss, som var navnet søsterselskapene i de andre nordiske landene brukte på den tiden. I starten av 2001 endret selskapet navn til Connex Øst AS, og startet 1. juli samme år anbudstrafikk på Nesodden og i Nittedal for Stor-Oslo Lokaltrafikk (SL). I starten av 2002 endret selskapet igjen navn til Connex Buss AS, mens administrasjonen ble samlokalisert med konsernets hovedkontor i Stavanger. 1. juli 2003 startet selskapet anbud i Lommedalen for SL. Høsten 2005 ble selskapet fusjonert inn i Finnmark Fylkesrederi og Ruteselskap, og ble en stund etter det omtalt som FFR avdeling Østlandet.