Uber Rewards is a new program that offers various perks such as priority support, refunds on cancellation fees and priority pickups for frequent users of the ride-sharing service.