You can add other players as friends to your friendslist.
To open your friendslist, press the icon on your UI and type in the character name you'd like to add.
The friendslist, in addition to the guild menu is the only way to see when a character was last online. You can only see that information if the other player accepted your friend-invitation.
The friendlist has a limit of (?) players.