Gregory's Server
Not AI, but this was one of the goals of General Magic and its Telescript language. You’d write an agent in Telescript and it would go run itself on other systems to find what you were looking for, and potentially buy it or book it or whatever.
It was ahead of its time.