The fisherman is located in the Lost Dessert. Once you get to the area with oasis, go to the top right corner of this area as far as possible. You will se a floating island with a pond and the fisherman. You should get the achievement after few seconds staring at him.