Do pierwszego spotkania i wstępnych rozmów miedzy partnerami Arriva plc i PCC Rail SA doszło w lutym 2006 r. Doświadczenie PCC Rail w wykonywaniu przewozów kolejowych na terenie Polski oraz międzynarodowe doświadczenie Arriva w transporcie publicznym i w dziedzinie pasażerskich przewozów kolejowych stanowiły bardzo atrakcyjną kombinację w kontekście otwierającego się rynku polskiego.

W dniu 19 grudnia 2006 r. podpisana została przez partnerów umowa o wspołpracy joint-venture. W ślad za tym poszło utworzenie spółki joint-venture Arriva PCC Sp. z o.o.

W czerwcu 2007 r. partnerzy wygrali przetarg ogłoszony przez Urząd Marszałkowski województwa kujawsko-pomorskiego na wykonywanie regionalnych pasażerskich przewozów kolejowych na liniach niezelektryfikowanych tegoż województwa. 9 sierpnia podpisana została 3-letnia umowa ramowa z Marszałkiem województwa kujawsko-pomorskiego.