@bjensen My understanding is that there's no special permission necessary. Did you try having him set the "Include Inactives in global and quick search" option in Home > Set Preferences? If not that, then probably there's a filter or Criteria on the search that you're overlooking? E.g. if you put Inactive = No on the criteria, no one's going to see inactive items