Maybe one usage could be in Thompson sampling. You're trying to guess the maximum of a function, so you sample a random function from the GP, find its maximum, test it out, get back a y value, and then update your GP.

Maybe that's what the above comment meant by Bayesian optimisation.