Não estou familiarizado com o Airport Extreme, mas não esperaria que houvesse configurações específicas para o SSH de saída. É necessário para o SSH de entrada, porque ele precisa ser encaminhado do aeroporto para uma máquina por trás dele via NAT. O SSH de saída deve ser como qualquer outra conexão de saída, por exemplo, sites de navegação.
Eu ficaria surpreso se fosse isso, mas verifique se há configurações para o firewall, talvez esteja muito restrito?