In the customer tab, click on "More Criteria" at the top to expand the search criteria list.

Click on the plus icon next to the "Contact Information" field and enter an "@" symbol in the "Email" field. Once you have entered it, click on "Search" in the upper right corner.

You will then be able to find customers with email addresses.