You start out with a full map of Illfalo Port. When you move through dungeons however, you will not start out with full maps of them. You will have to acquire map pieces in each dungeon. However, there are some dungeons that don't have any maps. Keep a look out in dungeons for map pieces!