You can send a message to anyone on Facebook, regardless of friend status or privacy settings. The only exception applies to those who you've blocked and those who've blocked you. When your message is delivered, you just have to wait for the other person to respond back to your message.