You need not go back to each user's profile individually, before connecting with him/ her. Just click on the message box and then click on the name of the user to check their profile (business card) and send a message.
Exchanging messages & business cards just a click away