Outlook 2007 users can add new email accounts by opening Account Settings from the Tools menu, clicking the New button, and then entering their account information and settings. This allows users to access multiple email accounts from a single Outlook profile for easier email management across accounts.