The same way he sells them now. I'm not sure what the issue would be?

An ad-supported free relay (relay.twitter.com) could simply insert the ads into query responses.