Hello Andy,
Once solution could be to add a search icon in the menu and link to the search page.
If you want to create a model popup you will need to write some code to do that.
I would suggest finding a plugin to do this, here is an example https://wordpress.org/plugins/searchwp-modal-search-form/
