If you're on an inbound flight (with the amenity boxes) and you're desperate for a bag, you can always ask the flight attendants if they have any extras leftover from the outbound. They're usually happy to give you one if you ask nicely