Meine Meinung, bin kein Rechtsanwalt also rein privat. So wie ich es verstehe dürftest du, da eine Geschäftsbeziehung besteht, eine Newsletter schicken. Dein dänischer Geschäftspartner hat jedoch keine Geschäftsbeziehung mit deinen Kunden also braucht er eine Einwilligung. Unabhängig von der Rechtslage würde ich die Einwilligung zur Information holen da ich mich, im Betrieb, auch über jede email ärgere die ich nicht wollte und brauche. Wie gesagt meine persönliche Einschätzung. Rechtlich genauer abschätzen kann es mit Sicherheit ein Rechtsanwalt.
P.S. sende doch eine Rundmail an deine Kunden in denen du die Newsletter anbietest. Dann kann jeder selbst entscheiden und du hast die Einwilligungen.