Yes, fishers can get maps, but unlike other gathering classes you do not get to choose which type of a map to gather.