I, too, sing the praises of Afrin Nasal Spray. It's the only thing that works for me, and the best thing is that I have no after effects, except for maybe a little rebound congestion. This stuff is heaven sent!
Oh, and Airborne is great to make sure I don't "catch anything" on the plane, too. I once sat next to a man who wiped everything (laptray, seat, armrests, my seat, my laptray, my armrests) with alcohol and paper towels before take off and refused to touch any reading materials or use the lavatory while in flight. Don't know how well that works for him, but I didn't get sick!