You have to have the ability to make a direct smtp connection to the remote mail server, e.g. no firewalls in between, and it has to allow+accept direct smtp connections from your sending host, e.g. you probably need some kind of arrangement with the sysadmins/postmasters there.