I haven't had much luck yet with outbound sales. All sponsorships I've sold so far are from inbound emails.

But if you do want to reach out, you'll want to contact whoever is in charge of paid acquisition.

You'll need some decent traffic numbers to get them interested.