Go to that person's Profile, and at the bottom, click on Add to Address Book. Then when you look at your profile, it will say whether they are online.

em