Sinus headaches plague many people. They can be brought on from colds, allergies or even changes in the weather. Dealing with sinus headaches can be very painful and just as frustrating. There are several steps to take to relieve and even rid yourself of sinus headaches.