You'll both need to have chat enabled & not see the firewall icon (brick wall in front of the blue globe). You could try using direct connect...check the thread here for more info.
How to Direct Connect, Browse & Chat