It wasn’t to RIM initially. It was to customer premises via their existing infrastructure (leased lines, usually, but from the telco to the customer).

Later (for consumer services) RIM became essentially a large virtual corporate customer, with traffic routed via the Internet.