It works much like the video feature in the company's Poke app -- press and hold the red record button, speak your message and it'll appear in-line as part of your chat, represented by a clickable sound wave icon.
ENGADGET: Facebook adds voice recording to Messenger, testing VoIP service in Canada