I've been suffering from migraines and cluster headaches every since I got my period. There's a hormonal component, as well as dietary triggers.

Cold cuts are out. Hot dogs are out too. Check labels for nitrates and preservatives such as citric acid.

Citric acid is also in fresh fruits such as pineapple and oranges.

Plus everything that Spunky listed:

Food:aged cheese, dark chocolate
Drink: wine, overdoing caffeine
Allergies: all of them!
Hormones: ovulation and PMS
Weather: huge changes in barometric pressure