Flyingblind747,
I began working on the ramp at 16, across the nation though, in Victoria. It's also 18 here in Canada, but I knew someone within the airline that helped me get my job. So, unless you have someone within the airline that has a say in hiring, you'll have to wait it out for a couple years. I suggest the same as FlyerJosh, try a FBO or flight school. They are always looking for linemen.