Click on the Stages tab in the navigation menu at the top of the screen. If you are in the Teams App, this will be located under the Verto tab.
Click on Actions > Add in the top right of the stage table:
Enter a name, select the relevant stage from the dropdown and click OK.