Exercising 45 minutes a day, 7 days a week, reduced my migraines to near zero after close to 20 years of suffering. I would recommend carefully tracking them with a diary. (I used a separate calendar in my phone.)