Travelling With Your Cat in Australia: A Beginner’s Guide. Dog owners have had the pet travel thing figured out for years. Cats? Not so much. There’s a persistent myth that cats simply can’t travel – that they’re too independent, too anxious, too attached to their territory to cope with anything beyond the lounge room window….