On the phone, direct to Settings -> Options -> Bluetooth. Make sure bluetooth is enabled.
Step2
Turn on the bluetooth headset. The LED should be solid blue. If it is blinking, turn off the headset and try again.
Step3
Direct to Add Device on your phone. Once it finds the headset, select it and enter 0000 for the password. You will then be able to connect the headset.