I get allergy headaches, and I've found that the single best way of reducing them is to dive into cold water. Works way better than painkillers, but when you have a bad headache it's not really something you want to do.
I think it's to do with the diving reflex, that's the only reason I can think of.