I have never been so nervous in my life but thank goodness for nice passengers who did not want to smell stinky all the way..........

Disposable changing pads are key to this situation! DH and I have done it right there on the seat in less then a minute. Just let the flight attendant know you are about to do it and they will have a trash bag right there waiting for you. Change it up quick and toss everything in the bag and then there is little fuss and hopefully little smell! With the bathrooms being so small it would be impossible to change a little one that is not fully standing on their own in there. I have yet to be on a plane that had a changing table...good luck!