But he literally says in the scene, “Leia sent me a transmission.” The implication is that he was informed about the heroes picking up Luke’s search, and went to meet them at the festival.
I don’t really have a problem with Lando’s scene in the desert. Cutting it makes Lando’s appearance even more random, and it contains some important exposition about the hunt for Ochi.