Te refieres a un banner? Pues pagando por poner ese banner en la web en cuestión. O un intercambio (aunque si tu web es poco visitada, seguramente pasen de ti). O comprar un espacio en google ads y que te metan donde encaje tu publicidad...
La verdad es que es una pregunta bastante mal formulado tío. Pero vamos, en esencia, como toda publicidad: se paga por ponerla.
