Boas notícias, ainda não testei tudo, mas consegui fazer isso funcionar no PlayOnlinux e começar um jogo no 17.10.1:
- Abra o PLayOnLinux e selecione "Instalar um programa".
Pesquise pelo Steam e instale-o.
Certifique-se de desmarcar 'Executar o Steam' antes de clicar em Concluir.
Volte ao PlayOnLinux, clique no ícone do Steam e execute-o. Aguarde que termine a atualização.
Você pode receber uma mensagem dizendo "O Steam travou", clique em próximo e ignore-o.
Faça o login no Steam assim que terminar de atualizar.
O Steam irá minimizar quando você estiver logado. O 'Wine System Tray' estará aberto em uma janela diferente, encontre-o e clique duas vezes no ícone do Steam para abri-lo.
Encontre o Age of Empires no Steam e instale-o.
Depois de instalado, execute-o a partir do Steam, ele instalará algumas coisas e, em seguida, colará imediatamente.
Volte ao PlayOnLinux, selecione 'Ferramentas' na barra de ferramentas na parte superior e selecione 'Gerenciar versões do Wine'. Aguarde alguns segundos para que a lista seja preenchida. Na guia x86, selecione '3.3' e clique na seta para movê-la para o lado direito.
De volta ao PlayonLinux, selecione Steam e selecione Configurar.
Clique na seta ao lado de "Versão do vinho" e selecione 3.3.
Ainda no menu de configuração, vá para a guia 'Instalar componentes' e instale 'd3dx9' e 'vcrun6'.
Volte para a guia "Geral" e selecione "Criar um novo atalho a partir desta unidade virtual". Encontre 'AoK HD.exe' e selecione Próximo.
Quando voltar para a lista de atalhos, selecione "Eu não quero criar outro atalho" e clique em próximo.
16.Downloaddeumacópiadovcrun2015x86de aqui . Na aba Miscellaneous do menu configure selecione 'Run a Windows executável (.exe) file this virtual drive'.
Execute a cópia baixada do VC redist 2015 e passe pela configuração.
ExecuteoatalhodoAoKHD.exequeadicionamosanteriormente. 
Esse erro pode aparecer, ignorá-lo e clicar em OK.
O lançador do Age of Empires será aberto, mas não haverá texto nos botões, clique no primeiro botão e o jogo será iniciado: D
