Fishing is unlocked in the “Old Friends” story instance of End of Dragons. Old Friends is one of the first story instances and can be completed in your first hour of playing the End of Dragons Expansion. The video below shows you the exact moment Fishing is unlocked.
The following message will pop up whenever you’ve unlocked fishing!
