Shares of Avis Budget Group Inc. rocketed Thursday, bouncing from a three-year low, after the car-rental company reported first-quarter revenue that beat expectations for the first time in a year as what it called continued robust travel demand led to record rental volume.