Pairing is the process that links two trusted devices once permission is granted. Paired devices are shown under "Paired" list in phone settings.
Connecting occurs after a device is paired to enable calls and music playback.