Car rental brand Avis has launched a new premium service that includes a concierge, luxury cars, and airport curbside pick-up and drop-off, Avis Budget Group announced Monday.