W 2001 roku Pekaes-Bus uruchamiał całoroczne, regularne linie autobusowe do Zjednoczonego Królestwa, Francji, Belgii, Niemiec, Norwegii, Szwecji i Włoch. W 2004 roku spółkę przejęły Eurolines z Francjihttp://www.pekaes.pl/files/pekaes/media/roz05.pdf.PEKAES SA Zbycie udziałów PEKAES BUS sp. z o.o. – Bankier.pl.. Następnie udziałowcem została Veolia i spółka zmieniła nazwę na Veolia Eurolines Polska sp. z o.o. Z czasem została postawiona w stan likwidacji.
Wszystkie ciężarówki przeniesiono do centrali w Błoniu, a z baz terenowych utworzono placówki serwisowo-logistyczne. Spółka posiadała ok. 560 własnych ciężarówek. Wszystkie miały żółte kabiny (jest to znak firmowy „Pekaes” od 1971 roku) oraz czarne naczepy plandekowe lub białe chłodnicze. Nowe logo umieszczane na samochodach (gwiazdy konstelacji Wielki Wóz) było częścią procesu restrukturyzacji i odświeżania wizerunku firmy. W taborze znajdowały się ciężarówki Renault Magnum i Renault Premium, Volvo FH, Mercedes Actros i Iveco Stralis.