|You will need to raise your fishing level to the max by completing all fishing quest (given in Seafront) before being able to catch this fish. Go to the desert fishing spot in the north sandstorm area (will need to advance the story and gain the ability to do this yourself from someone near the King in Facade). |
Use the sardine for bait, and make sure you buy enough of them from Seafront before you go. Staring at the end of your fishing pole, you will know you have him (and not a different fish or item) when you see two quick down movements which are not strong. If you see a different pattern, reel in your pole so you don't waste any bait. Once you have him on the line, it will take a good 3 minutes or so to reel him in. Be patient and focus on the movement in the sand so you know which way to hold your analog stick, he moves around quick!