There are new tactical battle maps, which are immediately obvious, or not; depending on how long you've played the game.
The DLC also includes new map 'stamps' - sections of the overland map which the random map generator pulls from when it creates a new game. So you won't see any entirely new maps per se, you'll just see more differentiation when playing with a randomly generated map.
