I have been dealing with this issue a lot lately. Did you have migraines before the birth control? Do you get migraines with visual symptoms or without?
If your migraines are getting worse or they are accompanied by the visual symptoms, you need to get checked out. People who get migraines with visual symptoms (like tunnel vision, partial blindness, spotty vision, seeing sparkles, etc.) are at a higher risk for stroke, especially if you are on a birth control that is making this worse. A doctor should be monitoring your condition. It would be safer to be on a progesterone only method, because the estrogen is what causes the higher stroke risk.
I have a history of awful migraines (with tunnel vision), and I had a doctor who wouldn't even prescribe me with an estrogen containing pill (most have both estrogen and progesterone). I am now on lo-estrin (which obviously has estrogen) but my doc has told me if my migraines get worse than I will have to get off of it. If you are getting true migraines with an aura you should be checked neurologically anyways to rule out certain causes.
However, some pills may simply make headaches worse or better just because hormones affect your body in weird ways. Talk to a doctor who knows about this stuff. And if your migraines aren't accompanied by visual symptoms, you should be ok, but you might want to try a birth control anyway because different kinds will make your headaches better.
Good luck!!