Eso.
Debes prender el bluetooth del telefono y del manos libres para emparentar (general mente es mantener un botón apretado hasta que tintinea).
Desde el android, ir a configuración, conexiones inalámbrica, bluetooth, agregar dispositivo. Seleccionas el manos libres y agregas el password que es 0000. Y listo.