Entiendo que se trata de la versión workstation de VMware.
Si las máquinas virtuales tienes agregada una tarjeta de red virtual y ambas están el mismo modo, bridge o nat (no vale only-host), deberían de poder salir a internet sin ningún problema.
En modo bridge las tarjetas de red virtual funcionan como si estuvieran conectadas a la red que da conexión al equipo que aloja las maquinas. Si esta en modo nat, las tarjetas de red trabajan en una red lan independiente a la física (aunque compartida con el equipo físico) y salen a internet a través de él.
Un saludo.
