Facebook charging you to send messages to people?

Got this message when trying to contact someone who isn't a friend:


Your message will go to Brandon's Other folder because you aren't connected to him on Facebook.
 See More

Send this message directly to his Inbox for $1.16 CAD