He'll be close to Oak Mountain State Park, and they have boat rentals if he doesn't have one.
Alabama State Parks
There's also Lake Purdy that has boat rentals not too far from that area.
The Warrior River is on that side of town too.
Lay Lake and Lake Mitchell on the Coosa River will be south of him on I 65.
There's lots of places to fish around the Birmingham area.