You must go to the persons profile and click "Mail" and there you go.
If you are talking on the "Live Chat" you must type /pm (Space) (Persons full username) (Space) (message).