Use large backpacks to travel that way you can never have to check in your bag. This will ensure you always have what you need when you need it.