Hertz said travel demand rose in the quarter as the company reported an increase in transactions and kept more of its cars rented out to travelers.