Avis Car Rental New Orleans operates one of the worlds best-known car rental brands. Avis is one of the worlds top brands for customer loyalty.