To add a new contact, log in to your SmartHost Customer Portal, navigate to the 'Contacts' section under the '[Your Name]' link at the top to open a dropdown menu, and click on 'Contacts'. Fill in the contact's details and assign the desired permissions, then save the changes.