Messages are delivered when one user marks another as "Favorite". So the only way of being able to message someone is by adding them a favorite first. You can only be someone's favorite if they have added you back.