Private messaging only works in conjunction with tree-to-tree hints. Therefore, you can only contact people with whom you share common ancestors.
Useful links
Tree-to-tree hints on Findmypast UK
Tree-to-tree hints on Findmypast United States & Canada
Tree-to-tree hints on Findmypast Australia & New Zealand
Tree-to-tree hints on Findmypast Ireland