Arriva vstupuje na nemecký autobusový trh kúpou asociácie Sippel, ktorá je jednou z najväčších súkromných autobusových prepravcov krajiny. Arriva kupuje Blue Bus a Coaches of Bolton vo Veľkej Británii, ktoré pôsobia v Boltone a v okolí Manchasteru. Arriva kupuje 80 percent talianskeho autobusového prepravcu SADEM, ktorý pôsobí v Piemonte a Valle d´Aosta s možnosťou dokúpiť zvyšných 20 percent v roku 2008 (dokončené v roku 2008). Firma Arriva oznamuje, že získala kontrakt na prevádzku železničných služieb v Bavorsku, južnom Nemecku, medzi mestami Mníchov, Hof a Furth im Wald na desať rokov počnúc decembrom 2007. Arriva získala 15-ročný kontrakt na samostatnú prevádzku železničnej dopravy vo Frísku a Groningene, v Holandsku a získala 6-ročný kontrakt na prevádzku autobusov vo Waterlande, v severnom Amsterdame. Spoločnosť Arriva zvýšila svoj podiel v spoločnosti Societa Autoservizi F.V.G S.p.a. zo 49 percent (získané v roku 2004) na 60 percent.

2004 Arriva vstupuje na nemecký trh dopravy kúpou spoločnosti Prignitzer Eisenbahn Gruppe. Kupuje 76,9 percentný podieľ od bavorského štátu (ktorý sa v roku 2006 zvýši na 100 percent) v Regentalbahn AG, ktorý pôsobí v železničnej doprave v Bavorsku, Turingene a Sasku. Arriva zvyšuje svoj podiel na trhu verejnej dopravy v Taliansku kúpou 49 percent Societa Autoservizi F.V.G S.p.a. (ktorá sa neskôr zvýši na 60 percent). Arriva kupuje Wulff Bus A/S, dánskeho autobusového prepravcu, ktorý má silné geografické prepojenie k už existujúcej spoločnosti Arrivy v Jutsku a Kodani. Stáva sa najväčšou autobusovou prepravnou spoločnosťou Kodane so 40-percentným podielom na trhu.

2003 Arriva skupuje zvyšných 49 percent firmy Transportes Sul do Tejo kúpou asociácie Barraqueiro, a tým sa stáva jeho jediným vlastníkom (51 percent bolo získaných v roku 2002). Arriva sa stáva 100-percentným vlastníkom združenej spoločnosti autobusovej a železničnej dopravy v Holandsku ktorá získava meno Arriva Openbaar Vervoer NL. Spoločnosť Arriva získala v Holandsku kontrakt na prevádzkovanie verejnej dopravy v meste a provincii Groningen a v provincii Drenthe (do decembra 2009). Ako prvá súkromná spoločnosť, ktorá v Dánsku získala licenciu na prevádzkovanie osobnej železničnej prepravy, začína Arriva svoju 8-ročnú licenčnú činnosť v strednej a severnej časti Jutského polostrova. Arriva začína poskytovať služby na základe 15-ročnej komplexnej licencie na osobnú železničnú prepravu vo Walesi a v škótsko-anglickej hraničnej oblasti – Arriva Trains Wales/Trenau Arriva Cymru. Divízia automobilových maloobchodných predajní je predaná ako súčasť stratégie Arrivy sústrediť sa na trh osobnej prepravy vo Veľkej Británii a na európskom kontinente.

2002 Arriva kupuje Autocares Mallorca SL a Donate Amenguel Ramis SL na ostrove Mallorca. Kupuje 51-percentný podiel spoločnosti Transportes Sul do Tejo, ktorý je hlavným prevádzkovateľom pravidelných autobusových liniek a autobusovej dopravy v južnej časti Lisabonu v Portugalsku (v roku 2003 zvyšuje svoj podiel na 100%). Arriva sa stáva najväčším súkromným poskytovateľom autobusovej dopravy v Taliansku kúpou firmy SAB Autoservizi, ktorá poskytuje prepravu vo východnej časti Milana v lombardskom regióne v severnom Taliansku.

2001 Arriva kupuje Combus, najväčšieho poskytovateľa autobusovej prepravy v Dánsku.