You create a trading partner connection by sending or receiving a document from a given trading partner.  For example, an 810 Out to Walmart is one trading partner connection.  An additional 810 Out to Lowes would make it two trading partner connection.