To create a new mail folder click the Action menu and select New Folder:
It is also possible to use the + sign next to the folders icon when your AOL Mail navigation is expanded:
It is also possible to use the + sign next to the folders icon when your AOL Mail navigation is expanded: