How did they imform people about a medieval fair?

Fairs took place regularly, in the same place. They did not normally need to be advertised. The origins were just local markets, and these grew into fairs.