I have allergies too, and can't fly without taking advil cold+sinus or tylenol sinus beforehand. I also use Rhinocort AQ everyday, and often Zircam. You can buy it at drugstores- it's some kind of a homeopathic gel stuff, but even if it's a placebo affect, I swear it helps. I bring gum, saline nasal spray (dry sinuses on long flights are really painful), lots of tissues, and more advil sinus to take 30 minutes before landing.
I've only had one really bad experience with my ears- flying BOS-NYC in college to go home for Thanksgiving break during college one year- I didn't realize it, but I had just come down with a sinus infection that had spread to also be a double ear infection. Ouch. Very glad the flight was so short & that my mom was picking me up at the airport that time!
