You REALLY need to see a doctor about these headaches. They're NOT normal. I would think if it has to do with exercise on an empty stomach that you could keep a couple of food bars in your backpack for emergencies.
Juice is a good idea, too.
I think the doctor should run some blood tests. It depends on your symptoms and what causes them.