From our company's viewpoint, only the supplier is named as the other party. How would you describe our relationship … the supplier?
Explication
With connects the viewpoint holder to the single other party named in the sentence. Between would require both parties to be presented together as the two members of the relation.