my only advice is to go fishing. books will help you with baiting the line properly and howto make a proper knot but I think the best is experience. I would still keep a small fishing kit available as doesn't take that much space unless you want to use gil net or the SpeedHook... my own experience with this subject (with a rod) is doesn't take much energy and definitely worth while if you can get some fishing in morning before gets to hot.
Of course every survival situation is different, and sometimes you must adapt to the area... But up here in canada and being someone who grew up with fishing it's definitely worth taking about same space as my whistle to put a small fishing kit.