I also experience weather related symptoms. I find when there are changes in air pressure my sinus congestion becomes much worse. As my sinus issues become worse, my dizziness and nausea worsens.

I've had some success with Claritin (the one that has loratadine and pseudoephedrine) and prescription sinus rinses. However, I believe Claritin has some withdrawal side effects.

I'd encourage you to try an antihistamine + decongestant combo (Claritin is one option) or at the very least a mild antihistamine if you associate your problems with sinus congestion or sinus headache.