How can you get rid of a recurring headache?

It most likely has to do with your sinuses in one way or another. Even if your sinuses feel clear, there can still be congestion that you are not aware of. Keep taking Allegra, but also try Sudafed (also called pseudophedrine). It is sold behind the pharmacy counter and you have to show ID to purchase it, but it works very well and will probably help you.