To add a folder, go to the main Mail page and click on the "Folder Management" link.
Enter the name of the new folder into the text box beside the "Add Folder" button. Click the "Add Folder" button to finish adding the folder.