Hertz Global Holdings said on Wednesday its car sales unit was partnering with Amazon.com's automotive retail platform, Amazon Autos, to sell pre-owned vehicles, sending the car rental company's shares up 7% in early trading.