http://dictionary.reference.com/browse/Friend
I think you're friends with someone when you connect and enjoy each others company.