You are required to have a Privacy Policy page in your store at all times. This page has to be created and approved before your store is open for business.
Under the Yahoo! Merchant Solutions Terms of Service, merchants agree:
... to post a privacy policy in its Merchant Store that, at a minimum, discloses any and all uses of personal information collected from users by Merchant.
Each privacy policy should be specific to the web site or merchant who creates it. Only you, the merchant, can say whether your privacy policy accurately describes your use of personal information collected from your users. There are different ways to draft a privacy policy depending on what information you collect and how you use that information.
Please take a look at our document on Posting a Privacy Policy for some links that may be helpful to you as you draft or update your privacy policy.