Install WinCDEmu
Double click Age of Empires cue and mount to a virtual drive
Install AOE
Install UPatch HD
Good to go!