Extending search capbility

Search bar is only visible on home page. 
Currently user has to return to home page again and again for doing a search. We want to improve this buy placing the search bar on every page (wherever it seems necessary).

P.S. search functionality should work as it is after the implementation.