Actually, you *will* get told to go see such-and-such when you're the right level to go into one of the PvP zones, and you'll be told the basics then. I think it's 15 or 16, but my mind is a disorganized mess.

But yeah. There's no tutorial thingie that sends you to the arena that I'm aware of.