As soon as you have expressed interest in another member, who has also expressed interest in you, you can start to send messages.

Simply upgrade your membership by going to Log In > Manage my Account > Upgrade Membership, and you can send as many messages as you like for up to one year.