The partnership aims to support Waymo's fleet and its early rider program, which has a public trial in Phoenix. Avis Budget Group Inc. said Monday that it will provide fleet support and maintenance services for Waymo's program at its Avis and Budget car rental locations.