HolySoap The pairing process involves the MAC for both the host (dongle) and the client (device), as well as a few other device parameters and a shared security key. If either device is replaced, they must be re-paired in order for the connection to be re-established.
This is not entirely unlike establishing an SSH connection the first time with password authentication in order to install a public key which can be used later to authenticate directly.
This is different than say, WiFi, where only the client needs to keep track of the credentials for the access point. Though, further registration may be required when assigning IPs from the router on that network.