I think it's really station dependent. I rented at AUS and got upgraded from a full size car to a standard SUV. I used to rent from Avis at PDX about 10-12x a year and last year I think I got 2 upgrades. I was told by the station manager that they do not recognize Avis First there. I switched to National and have been pretty happy.