They have several shops that sell bird feeds near the fruit & vegetable market & Omani souq. Just drive around there and you will see many small shops. Check which one has the feed you need.