The Austin Police Department on Wednesday said it was searching for a man connected with an aggravated robbery that occurred on Feb 21., at the Hook’em Tire Shop located at 7044 East U.S.