Si han compilado el MySQL con skip networkin entonces no aceptará conexiones remotas, pero por defecto si que funciona sin problemas mientras ambos ordenadores tengan una buena conexión a internet.
Simplemente hay que configurar el usuario del MySQL para que tenga permisos para acceder desde la ip que esté usando (que normalmente sería localhsot y en este caso tiene otro valor).