Add this line to their /var/named/domain.com/db zone file: 

domain.com. IN TXT "v=spf1 a mx ~all"