I haven't got an iphone, but with other phones that I have used, you need to make sure that your phones bluetooth is turned on, it is visible to all and will share sim data to paid devices. Check your phones settings to make sure this is all done.
If all this is done, search for the phone from the car. It should give you a key code of 0000 to enter into your phone when prompted then they should pair up.