The few long distance plane rides I've taken, i always had pieces of candied ginger that i would nibble as needed. Always worked great!
We have a real good ginger beer/ale here, 17% ginger, that works real well for nausea also. I forget the brand...