[bug 929551] Add search to navigation

* https://bugzilla.mozilla.org/show_bug.cgi?id=929551
* :shipit: