Conectarme a una BD remota

Por supuesto que si, puedes conectar dentro de la red desde otro pc, si es así no hay problema con el tnsnames. Ora, Si quieres conectar desde internet es un problema de enrutamiento del puerto, no se como tienes montada la red pero segurmanete usando NAT soluciones el problema, dentro de la configuración del router en configuración NAT añades los puertos y la IP de la maquina de la BD para que cuando entres desde fuera con el iexplorer haciendo petición del puerto te redirija a la maquina destino. Espero que te ayuden estas pistas. Si tienes más dudas concretas coméntamelas.