This is a very short and simple guide for those struggling to get the game to run in full-screen on Windows 10:

In win 10 find Indiana Jones and the Fate of Atlantis.exe, right click -> properties -> compatibility -> change high DPI settings -> "check program DPI" and "High DPI scaling override", play game on fullscreen.