I have never figured out how to do these from my phone app, but when you are on the computer, click on the Envelope in the top right corner of your screen.
Once open, click the big button that says "Start a New Conversation." In the "Participants" block, you type in the screen name of the person you want to message. Don't have to put the "@" sign in front of the name.