Fly fishing is a popular and challenging sport in Shenandoah. NPS/Neal Lewis. Fishing - Shenandoah National Park (U.S. National Park Service) Shenandoah National Park contains over 70 mountain streams that support diverse aquatic resources including brook trout populations. Fishing opportunities are abundant but are also regulated in order to preserve and protect fish resources. For current rules, license requirements, guidelines on ethical fishing techniques, and planning a fishing trip, review the current Fishing Regulations (286kb pdf).