Yes, you must have a fishing license to fly fish in WNC. Wait to discuss with your guide before purchasing a license as some water requires a different license. Get a License.