To unlock upgrades you need to earn War Table Upgrades by completing Seasonal Challenges. You can find your challenges at the top of your quest log. Each week, a selection of challenges (usually two or three) will offer War Table Upgrades as a reward.