W 1958 r. Państwowa Komunikacja Samochodowa zrealizowała przewóz darów na Węgry. Po pomyślnym zrealizowaniu przewozu zaczęto rozwijać przewozy także do innych krajów. Do ich obsługi powołano Przedsiębiorstwo Międzynarodowych Przewozów Samochodowych „Pekaes” 28 grudnia 1958. Przedsiębiorstwo miało obsługiwać transport pomiędzy Polską a innymi państwami Europy. Na początku przedsiębiorstwo posiadało 10 ciężarówek Magirus z przyczepami, które pierwsze kursy wykonywały do Szwajcarii, wożąc tam mączkę rybną, a do Polski zabierając wyroby przemysłowe.
Tabor przedsiębiorstwa stawał się coraz liczniejszy, dlatego w 1972 roku przeniesiono główną bazę przedsiębiorstwa z Warszawy do Błonia, gdzie wybudowano bazę z parkingami, warsztatami i magazynami. Siedziba przedsiębiorstwa pozostawała w Warszawie z uwagi na lepszą łączność telefoniczną. Planowano budowę biurowca przedsiębiorstwa przy zbiegu ulic Towarowej i Wolskiej. Planowano także budowę hotelu dla zagranicznych kierowców w Morach lub Markach.