Yeah, re-add the domain and then extract the backup to your computer. You will then see a directory like:
The addondomain.com (obviously an example) is where your mail files will be stored. Re-upload that entire directory to your /mail/ directory via FTP. You will probably have to upload homedir/etc/ to your /etc/ directory as well since that contains the usernames and passwords.