Perhaps. Allergies change naturally over time. I certainly wasn't getting these headaches when I was 11 or 12.

Regardless of whether these are necessarily allergy headaches, they do sound like they're caused by sinus inflammation, and Zyrtek and other antihistamines treat this inflammation directly. I keep recommending Zyrtek because I found it to have no consequential negative side effects.