Si tu amigo ha creado la partida y cuando tu intentas entrar usando su dirección IP no te salen partidas disponibles es por:

1.- Tienes una version diferente a la de tu amigo, o intentan jugar con expansiones diferentes, si estás seguro que tienes la misma versión de AoE de tu amigo y la misma expansión o el juego original, puedes ignorar esto, en caso de que tengan una version diferente basta con actualizar la version menor por medio de parches para que este a la par de la otra

2.- El PC de tu amigo no puede funcionar como servidor, ya que tiene los puertos bloqueados, en el caso de el Age of Empires II necesita desbloquear el puerto 47624 en TCP y UDP, en todos los firewalls que tenga, hay firewalls para los sistemas operativos y para el router (si es que tiene) y cada firewall tiene su forma de añadir reglas para su correcto funcionamiento, en el caso de MAC no estoy seguro si incluya firewall, pero si tiene router y no sabe modificarle la configuración a este se puede usar este programa: http://www.simpleportforwarding.com/ que te facilita enormemente la tarea de abrir puertos del router

Saludos