If you pull out old AI books, they're all about search spaces and agent systems. Basically an abstraction of graph search.
Your definition requires calling the first couple generations of AI research "not AI". And I would most definitely call recommendation engines Artifical Intelligence (what is Google?)
To paraphrase an old quote "AI stops being AI when people start understanding how it works".
AI is more complex and based on Neural Nets, Petri Nets, or alike.
But he is just applying the same logic like every webshop, or advertisement network is doing: you bought X, other people who bought X also liked to buy Y. There is a long way to make AI.