To create a new mailbox, navigate to My Account - Mailbox Manager. There, select the "Add Mailbox" button and fill in the required details.