Virgin Australia has finally announced the start date of a trial of pets on flights, beginning next month between Melbourne and the Gold and Sunshine coasts.