Jonker Veendam en Koeneman uit Sappemeer vormden samen de dochteronderneming ANEXCO (Algemene Nederlandse EXpeditie COmpagnie), om het grensoverschrijdend papier- en kartonvervoer van deze beide firma’s efficiënter te kunnen regelen. In 1965 verkocht Jonker zijn aandelen aan het Duitse transportbedrijf Rhenus en veranderde de naam van het bedrijf in Newexco.
Newexco was huisvervoerder van de Duitse papierfabriek Nordland, wat de naam ‘Nordtrans’ van de Duitse vestiging verklaart.
Begin jaren 90 van de vorige eeuw ging Rhenus op in het grote Schenker. Schenker vond Newexco niet zo goed binnen het bedrijf passen en zette Newexco in de etalage. Eind jaren ’90 werd Newexco verkocht aan De Bruin uit Surhuisterveen.