Toyota Connected North America, a global technology strategy business unit for Toyota, has announced a multi-year partnership with Avis Budget Group that will add 10,000 Toyota vehicles to Avis Car Rental's expanding fleet of connected cars.