I have had this problem many times. I have found two things help me:
1) Take one Dayquil gelcap about 45 minutes before landing. However, haven't tried that since Dayquil changed their formula
2) The past couple of times I'm had this problem, as soon as the pain starts I blow my nose. Immediate relief. Sometimes it starts building up again, and I blow again. Miraculously, the pain goes away!