Headaches and migraines seem complex and varied in source, however, i know so many non-AS people whose headaches come from neck discomfort - these are generally totally solvable via a GOOD Osteopath with a neck and spine warm, rub, massage then straighten...
Migraines are unfortunately a possible problem for NSD/LSD advocates as they are triggered mainly by products of fermentation with cheese being the worst. The theory suggests that yoghurt and kefir and sauerkraut are likely suspects - i posted on this a year or two back...