Until recently I used a Skip Hop Duo Deluxe, it's not massive but has more than enough pockets for all our tat. They do a double duo which is bigger but too pricey for me. When we went on holiday though I bought a big Primark Handbag, and several of their cosmetic bags in different colours and sizes so I could be super organised on the plane. The large make up bags hold six nappies and a full size pack of wipes and a fold up changing mat, I have a different colour for each DC. The very small ones are perfect for cutlery. This worked so well I have started using it all the time.