There are a lot of things you can do to stop sinus headaches. Some of them are natural remedies which are cures for a sinus headache. If you have an infection, you have to see your Dr. A lot of sinus infections are connected with allergies, so you may want to check with your Dr. if that is the case.
Depending on the area you live, the air may be hurting you. To much humidity or too little. The air overall may not be good, so looking into getting humidifier, or dehumidifier, or air purifier is good. Second there are some nasal strips that can really help you improve your breathing such as breathe right strips. You also need to boost you immune system. Because each time you get one sinus infection, your immune system weakens. Take a look at this article about the top 10 Natural Remedies for Allergy Relief and Cure.
The natural antibiotic that cures a sinus headache is garlic. Boost your immune system with Oranges and Lemon Juice. The fact is that for each person the natural remedies may have different effect, but there are natural cures for a sinus headache, you just may need to test few before you find the one that works for you.