Слоган: We Try Harder
Корпоративная легенда гласит, что во время Второй мировой войны пилот бомбардировщика Уоррен Эйвис (Warren Avis) всегда и везде таскал с собою мотоцикл, что давало ему свободу передвижения при посадке в любом аэропорту. В мирное время, превратившись в обычного пассажира, Эйвис такой возможности лишился. Привыкший к возможности разъезжать сразу же после посадки, бывший пилот сразу же заметил насколько трудно бывает найти такси в обычной аэропорту (а в послевоенные годы с этим было особенно трудно, даже в США). Так родилась идея создания компании, занимающейся предоставлением автомобилей напрокат.
Началось все с трех автомобилей, что сдавались в аэропорту Willow Run Airport, что находится в городе Ипсиланти, штат Мичиган (Ypsilanti, Michigan, USA). Шел 1946 год. Эйвис и сам удивился тому, насколько перспективным оказалось начатое им дело. Он быстро начал наращивать обороты и к 1953 году Avis Airlines Rent a Car Systems (так первое время называлась компания) стала второй по величине компанией по прокату автомобилей в США, уступив только The Hertz Corporation.
В 1956 году были открыты представительства в Европе, Мексике и Канаде. Число филиалов AVIS на сегодняшний день перевалило за 5000 тысяч по всему миру. Большая часть из них работает по франшизе. Предоставляемые услуги давно уже вышли за пределы простой аренды автомобилей, но включает в себя лизинг, аутсорсинг водителей и некоторые другие транспортные услуги. Используются автомобили самых разных моделей (по некоторым подсчетам — более 1500 разнообразных моделей всех классов).