Click on 'Marketing' link under the 'Website' heading of the Control Panel menu.
Click the 'New Arrival Notification' section.
Edit your new arrival 'Email Template'.
When you are finished, scroll up/down to click the 'SAVE' button.