Only Noctis can fish.
Fishing spots have to be discovered first. Then they are shown on the map - a fish icon. At the fishing spot there is usually a sign saying what fish you can catch at this location. Based on this, you pick the equipment - Lines, Lures, Rods and Reels.