The guys we went with do run fishing safaris. Whether they rent equipment or do fly fishing I unfortunately can’t tell you. Take a look at their website and maybe give them a call (http://madagascarislandsafaris.co.za/fishing-safaris/).
Cheers,
Warren