Where would you change your baby on the plane if there was no change table?

I thought it would be ok to do it at your seat, but then I was reading online that this is a major faux pas! We did it on the lid of the toilet. I grabbed a bunch of paper and laid it down and then put my change mat on top of that. I had my husband come help hand me items as I needed them (wipes, diaper, cream) because there was nowhere to put anything except the floor... gross!