Higher smithing skill allows you to learn higher level smithing plans. Blacksmithing plans can be found on trainers around the world as well as from quests and monsters.
Couldn’t load quests for stop-please. Blizzard only shows characters level 10+ who have logged out once.