Go to their personal profile page (under people) and start following them. Then you can send them private message from that screen, or using drop down on top of the message entry part (on top of the screen).