We keep this in the diaper bag:
http://www.target.com/dp/B001QKBJI0...=bottom-6&pf_rd_m=A1VC38T7YXB528&pf_rd_t=5101
it is more organized than having plastic bags randomly in the diaper bag.
or these can be clipped on to a strap to make it even easier to get:
http://www.target.com/Munchkin-Diap...rowse=1&index=tgt-mf-mv&rank=price&rh=&page=1
Another thing. Are you bringing a car seat and checking it? If so it does not count towards your checked luggage allowance. We have something like this(we don't have this particular brand but it is similar. Our's has wheels):
http://www.target.com/dp/B001CWVYMI...=bottom-6&pf_rd_m=A1VC38T7YXB528&pf_rd_t=5101
If you are bringing the car seat and using a travel bag, you can put the diapers in there. We always pack a bunch of stuff in the car seat travel bag on the seat of the car seat. It is a great way to get around these luggage restrictions.
We are not bringing a car seat but that is a good idea for future trips!! Thank you! I also had no idea it didn't count towards my checked luggage, that is nice.