It’s not quite like in the US where dogs (under 9kgs) can travel in the cabin with their owner, but Virgin Australia does offer travel services for pets