Avis is adding 500 Nissan Altima Hybrid vehicles to its US rental car fleet, available initially only in California.