While physical exercise has been shown to trigger migraine headaches among sufferers, a new study describes an exercise program that is well tolerated by patients. The findings show that the program decreased the frequency of headaches and improved quality of life.