直译的话,好像是“我们的关系根深蒂固”.
言外之意,就是“我们的关系非常好、很铁”.
with的意思要结合上下文来理解,可能是“尽管有...”、“因为...,由于...”、“随着...”的意思.