Qantas used to have big plastic bags available (I think main purpose was to put a hiking backpack or similar inside it). In the past I have asked and gotten a few of them on arrival, and then next flight out with the kids packed things up in them.
Only once did they not last the trip to the US...