Adding a macro toolbar in Outlook:

Make sure that your toolbar is visible:
View, Toolbars and select your toolbar

Then:
Tools, Customize
Select Tab: Commands
Select Categorie: "Macros"
Click "Rearrange Commands"
Select option Toolbar
and select via dropdown list the appropiate toolbar

Click Add