Police have arrested a 25-year-old Waco man in connection with the robbery of a Bank of America branch in Bedford that happened on Friday, Nov. 14.