Yup, they do. I only rent from Avis (dumb corporate contract) and I've found Budget cleaning tags and Budget rental paperwork in the car. Twice, I've been at small airports and not liked the few choices that Avis had, so they asked Budget what they had available.