Are my downloaded maps backed up with iTunes syncing?

Cached and downloaded maps are, by default, not backed up when syncing with iTunes to significantly decrease the iPhone-to-iTunes sync and backup times. To enable iTunes backup for downloaded maps, goto Menu>Setup>Maps and enable the Backup Maps in iTunes option. Enabling this option will significantly increase you sync times.