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/