Rod Fishing is unlocked after you bag 5 trophies in the first Gunning region.