Take some Sudafed before the flights to fight off sinus congestion, which could be the cause or a factor (the real pseudoephedrine stuff, not the new formula which doesn't work). Though if it's really this chronic, as mentioned above a visit to an ENT specialist may be in order.