I've flown with my bicycle quite frequently too, and I think I've remembered to let the air out of my tires .... ummmm ... maybe once. Nothing bad has every happened to them.

Now that said, I run my "120 psi max" tires around 90-100 psi, so they aren't exactly filled to the max anyway.