Other pages as taxonomy?

I am building a site for someone who sells wine. He deals with Brands, Winemakers that own these brands and get their fruit from specific vineyards. I was going to build three custom post types for the Brands, Winemakers, Vineyards. The challenge I am having now, is that it would be great if under Brands for example, you could specify via check boxes, who the winemaker is and what Vineyards they use. Likewise, for winemakers, I have to be able to specify, what Brands they own and what vineyards they get their fruit from.

So I was hoping to be able to have something like a taxonomy for each that shows what the others are and lets you select from that list the ones that apply. What I would like though is that for example if I add a new winemaker page, that winemaker now shows up in this “taxonomy” for the Brand pages.

How could I best approach this?

Thanks a lot in advance!!!