This post is just a theory and it will probably not work, but some parts may be useful


what are steps needed to run AOE (Age of Empires) on Linux?

So far my first step would be to install wine:

sudo apt-get install winehq-staging winetricks playonlinux libgl1-mesa-glx:i386 libgl1-mesa-dri:i386 libtxc-dxtn-s2tc:i386
Without *dxtn* package, Wine may show kind of error when launching AOE:
fixme:d3d:wined3d_dxtn_init Wine cannot find the txc_dxtn library, DXTn software support unavailable.
It can also say:

err:module:import_dll Library DPLAYX.dll (which is needed by L"C:\\AOE2\\Age Of Empires 2 CZ!!!!\\age2_x1.exe") not found

err:module:LdrInitializeThunk Main exe initialization for L"C:\\AOE2\\Age Of Empires 2 CZ!!!!\\age2_x1.exe" failed, status c0000135
There it is complaining about missing component - DIrectPlay, open "winetricks" app and "Install a Windows DLL" select DirectPlay. (maybe command "winetricks directplay" would do also)

Then installing DirectX to play Windows games on Linux may be handy. Command:

winetricks directx9
Launching the Age of Empires game on Linux would be done by command "wine /full/path/to/aoedirectory/nameofthe.exe"