We have travelled extensively with our daughter since she was 2 months (she is now 3 years)mainly on long haul flights. She used nappies until she was 2 1/2. We have always changed her in the planes' toilets. There is always at least one toilet with a baby change table.

It is not difficult to change nappies using the provided change table, you just need to try it once and you will be able to figure out how to make it work for you.

Good luck.