User blog comment:Fuufuu33/Where are the Legendary Fish?/@comment-4169819-20120429174143

You need to be fishing on a fishing boat, as said below, and have a fully upgraded rod, which you can actually get at level 15. You need to use a Legendary Lure and cast your line at the bottom of the ocean floor where the reef is, and hold it there.