What permissions do I have to set to allow this from the user account?

Not sure for rlogin, but you definitely have to add the user account to a specific group. Look in /etc/group and chances are, you'll see a group in there that makes sense. (like, rlogin )_________________The problem with political jokes is that they get elected

if you can avoid it, don't use rlogin or telnet, try to get the habit to use ssh or the like for all your remote connections.
allowing connections via rlogin or telnet isn't a good idea if you aren't sure you can trust anyone that may connect to them (that means everyone if the machine is connected to the net)