The flying fortresses were changed. Enemy placement and loot were also changed (particularly in the fjords), though we don't know what exactly was changed with the loot. Most of the shield puzzles were removed. I don't think there were any character customization options added.
