An operator of a network (20) dynamically establishes a business relationship with a Billing Agent (26) to enable the network operator to receive reimbursement for access charges incurred by one or more users (12.sub.1, 12.sub.2 and 12.sub.3). To establish such a relationship, the network operator first opens a communications channel to the Billing Agent after which the network operator and Billing Agent verify each other. Following verification, the network operator communicates proposed business terms and conditions, including access charges, to the Billing Agent. In response, the Billing Agent sends to the network operator an acceptance of business terms acceptable to the Billing Agent. After reaching agreement on the terms and conditions, the Billing Agent and network operator will each digitally acknowledge a formal agreement that embodies the agreed upon terms.