One option is to have a foldable luggage trolley with a bungee cord. All the cats stuff in a small bag can also be bungeed on top.