When flying with my little one, I know they asked if I had any bottles I wated put in the fridge and they told me they could heat them up in hot water. Changing her was a major pain in the butt! I took a change pad and put it on top of the toilet seat, and changed her there. One flight I swear she pooped on purpose 25 minutes before landing, so I had to change her in the little bathroom and couldn't wait till we got to the airport
. The flight attendents on every flight (6 so far) were great though, they always (if possible of course) tried to make sure we had an empty seat next to DH and I for extra room, and offered pillows to lie her on my lap with when she was sleeping.
The best piece of advice I had gotten though was to make sure they keep a breast/bottle/pacifier in their mouths for take off and landing. That way their little ears won't pop and it saves a lot of fussing.