Sinus headache

This is my first time being pregnant (4 weeks along), what can I do for sinus headaches? I know I can't take my normal over the counter remedies anymore and the Michigan weather is killing my head right now.