BHM is really pretty easy as it's not that big of an airport. If she checks in online, make sure she notes which terminal she is in (A through E I believe) so she can park close to where she needs to be.
Now this is exactly the sort of tip I was hoping for! I printed out a terminal map, but wasn't clear about how the parking works. I'll definitely pass that along.
I'm assuming it's really easy since it's such a small airport, but her fear of the unknown is kind of big. Plus she's flying with a child for the first time, so that makes her nervous.