With Virgin Australia’s first Pets in Cabin set to take off, travellers can now use Velocity Frequent Flyer Points to book their pet on board.