I was going to suggest the duffel bag that is what we do when we go to NZ and put it with the luggage. I would be prepared with a small pack incase you can't take it on with you.

If there is any proof of a man in a hunt it is not whether he killed a deer or elk but how he hunted it.