Ok, I'll go into more detail later, but here's the basics:
I'm assuming you have some sort of event that says "You caught a fish! Gained 4 Exp (or however much experience you want it to be worth)!" located right off of a dock/boat/other fishing vessel. After that message, go into variable operations, make a new variable called "Fishing Experience" or something of the sort, and add 4 (or however much experience you want it to be worth). If you want a custom menu that includes experience, then well that takes more work than I care to explain right now. Say the person in charge of the fishing trip magically knows how much experience you have, so when you talk to him, his message should be "Very good. You currently have /v[XXXX] fishing experience." (The x's are the number of your variable in the database).
And that's the bare-bones basics behind (heh, alliteration) variable experience. Again, I'll elaborate tomorrow when I'm more awake. I know you can't do much with a simple number; that's just useless