Virgin Australia is working towards the launch of pet-friendly flights which will let travellers bring a dog or cat into the cabin, rather than consigning them to the cargo hold.