Messages

How do I connect my bluetooth to a new phone? Previously I had my bluetooth connected to my blackberry, but I had to send the blackberry in to get it replaced. Now when I search for devices on my new blackberry it does not recognize the bluetooth. And it wont let me connect. Do I need to reset it or something?