I believe you shouldn't fly (or dive) on an empty stomach as well. Bananas are good, as well as any kind of low fat protein, something that will stay with you, but not overtax your digestive system. Egg whites and bananas were my breakfast. Also with diving, and I'm sure it's the same for flying, it's REALLY important to be well hydrated with H2O, and don't go out partying and drinking a lot the night before, get a good night's sleep...all of this advice is expecially important in diving because not following it makes a diver more prone to taking a DCS hit (decompression sickness) as well as a big factor in motion sickness.

And yes, try to put it out of your mind and talk yourself out of it. You'll figure out what works for you fairly quickly. I knew guys that were commercial fishermen in Alaska, and as tough and burly as those guys are, it took a few days for some of them to get their sealegs and get over being green when they went out on a new trip.