If you create a folder in Aquamail, it will automatically sync with the server.
To create a folder: from the message list view -> open the "cabinet" in the left top corner (if enabled in the settings) -> Manage folders -> in the top right corner "+". Alternatively, - in the accounts view long press on the account name -> Options and Folders -> Folders -> "+".