The Settlers 5: Heritage Kings hasn't even been released yet, but that doesn't mean development on an expansion pack isn't already under way. GBase has 15 screenshots from the "Nebelreich" (The Fog Realm) addon.