While Virgin Atlantic does permit pets to travel as cargo on their flights, this service is for those with a pre-arranged arrangement. Unfortunately at present, Virgin Atlantic does not allow animals to accompany passengers on their flights.