Travellers could soon be allowed to take their small pets onboard Virgin Australia's domestic flights.