You can connect to each other as long as one of you can open ports on your router / modem. They tell you how to do that here.
Open port 27886, then Game > Play via Kaillera > Host > Street Fighter III: Third Strike... etc. Give em yo IP
and you're set.