If you are checking in kitties with Virgin Atlantic, that will take an hour to two hours right there. It took an hour and 45 minutes for me to check my dogs in at Boston Logan. As they checked in one dog, I took the other for a walk and vice versa. They were brilliant, btw!
If my flight hadn't been delayed, I would have only had about two hours until departure (after the general check-in and security mess).