General Motors said on Thursday it would supply car rental firm Avis Europe with more than 350,000 vehicles over the next five years in the largest European fleet agreement, Reuters reported.