enabled via inotes preference
once you checked its allowed,
have the user go into their inotes preferences
-Basics-> and under
| Search
|
| Enable
full-text indexing for searching |
upon saving the preference this will
create the full text index for the user's mail file, and should expose
the desired search ui
just tested in FF