If you had a cold when you posted this question, I hope that you're over it by now. But even if my answer isn't helpful now, it might be useful in the future.
Fitness Magazine recently recommended five fast remedies for a cold: zinc; chicken soup; ginseng; sleep; and treatment of your symptoms. You can read the article here.
If you still have a cold or sinus problems when flying, you might try Earplanes, which are ear plugs that regulate the pressure in your ears. You can find information in the Earplanes FAQ.