Audience tab is not available when creating or editing a Saved Search.
As Administrator, they will need to add Publish Search permission to the custom role.
1. Navigate to Setup > Users/Roles > Manage Roles
2. Custom Role affected: Click Edit
3. Navigate to Permissions > Lists
Permission: Select Publish Search
Level: Select Create (at least)
4. Click Save