Can an automatic discount be applied to first-time customers who signup to my email in the checkout?

So I’d like my checkout to apply a discount to the order whenever a first-time customer (based on the e-mail) has the ‘email me with news and offers’ box checked, is this possible? May be a little far-fetched but thought I’d ask!