When's the last time you've flown doing this? I haven't gone on Virgin with my pet but Googling shows it doesn't allow pets in cabin (https://www.bringfido.com/travel/airline_policies/virgin_atl...).
Southwest certainly your pet has to be in the small crate. There might be exceptions for service animals though.