New to Vanilla WoW. Warrior weapons?

Started this past Wednesday after downloading the client. I haven't played WoW since just before WotLK launched, and only stayed around for a couple months after. My question is, what is the deal with Warrior weapon types. I started a Tauren warrior and am finding that I can only wield 2h blunt weapons. No 2h swords or axes are available for me to use. I see other warriors my level wielding 2h axes and swords. Is this a race restriction? Is it learned through a talent tree and I have just overlooked it? I am specing out as Fury and am only lvl 13 so far. But I was just curious about this going forward.