To add a new category, select menu <Extras => Manage categories>.
This will open the <Categories> window.