Our company went into partnership with theirs.

• 我们公司与他们的公司合伙了。