Preheat oven to 375 degrees F (190 degrees C). Stir the olives together with the wine, orange juice, olive oil, and garlic in a 9x13 inch baking dish. Nestle the sprigs of rosemary in the olives.
Bake in the preheated oven for 15 minutes, stirring halfway through the baking. Remove and discard the rosemary sprigs, then stir in the parsley, oregano, orange zest, and red pepper flakes. Serve warm, or cool the olives and use them to top a salad.