Car rental chain Avis Europe today announced it was in talks to buy the rights to rival operator Budget’s name and trademark in Europe, the Middle East and Africa.