Search is enabled on EACH tab, except queue tab ;)
However, queue view option is a real rarity nowadays. For our opinion queue tab on VOX works like a list of audio which you will play next and it can include everything you've recently added for listening. Please don't mix up with playlist or collections, where you can save your music order, as you have used to do everywhere (add playlist option).
That is why we believe, there is no need to have a search option in a queue.
BUT, still we stay open-minded and keep collection our customers suggestions, so If you really need it to be implemented, just let us know.