How to become 'known' to an AI nation?

R5: So I'm currently cowering in fear of the Ottoman juggernaut in my game, and seeking an Austrian alliance to protect myself - but because they have the "unknown nation" modifier, this is impossible. How do I let Austria discover me?