To start fly-fishing, you will need a fly rod, fly reel, fly line, and a selection of flies. Other important accessories include leaders, tippet material, and tools for tying knots and handling fish.