I had menstrually related Migraines on the left side over and behind the left eye, starting a couple days before my cycle, and ending in the middle of the week somewhere, only to re-occur for a few days at the end of my cycle. Going on a gluten-free diet has completely relieved these headaches (and the day of bad cramps) completely, now I don't get these migraines anymore. I had to be gluten-free for about 8 weeks before the headaches completely disappeared. So it might be good to consider food sensitivities as a potential cause.
Gluten & Sulfite Sensitivity, Many Food/Inhalant/Medication Allergies, Asthma, Gut issues (dysmotility, non-specific inflammation), UCTD (Lupus?), Osteoporosis, Anemia, T- & B-Cell Lymphopenia, malabsorption/malnutrition, ?Lyme Disease (Igenex Lab IgM WesternBlot positive), etc.
Meds: Pulmicort, Injectable Vitamin B12, Herbs, Nutritional Supplements, Homeopathy.