Headaches on a regular basis during exercise is a sign of dehydration. Drink before you feel thirst, once you feel thirsty you're aready dehydrated.