Bluetooth phones accept messages via bluetooth, for example, one can send a contact from one bluetooth enabled phone to the next. No pairing required.
LinuxMCE Mobile Orbiter works the same way. It sends the SIS package to the bluetooth enabled device, the device accepts the package and it gets installed. After that, the mobile orbiter software on the phone exchanges messages with the PC. Again, no pairing required.