Instructions
Power on your PS3 and navigate to the "Settings" icon on the home screen. Click on the "Accessory Settings" icon from the menu.
Click on the "Manage Bluetooth Devices" icon. Choose the "Register New Device" icon and then click the "Yes" icon to register your device.
Put your Bluetooth headset into the pairing mode. Refer to your user manual on how to put the headset into pairing mode.
Go back to the PS3 and click on the "Start Scanning" icon to scan for the headset.
Click on your headset icon when it shows up in the menu to pair with the PS3. Once paired, the Bluetooth will transmit over the PlayStation Network.