When you are in the EDIT screen for a Message, highlight the text or image that will anchor the link, then click on the chain link icon, paste the URL in and click Save.  

Here is a great tip: before you save it, go to the tab at the top that says TARGET, NEW WINDOW and OK.  This will ensure when the link is clicked on, that it will open up the link in a new window!