Sorry, but Connections does not integrate with the default WordPress search. Premium templates such as cMap, which you have installed does have search. If you need search outside of the template, there is the Widget Pack. It has a search widget that can be placed in the theme’s sidebar.
I hope that helps.