It is always a good method to explore different menu items. You can add Catalogs when you click on the application name (Application Manager in this case) to show the menu. You can also press the middle button of the three navigations buttons on the left side. In the menu click on Extra and then on catalogue. You can add a new catalogue from this screen.

always nice to help a newbie, makes me feel one a bit less :-)