How do I tell my customers about a new rewards programme?

Put it in front of them where they already are. The message after their first order, the one that offers them the card, does most of the work on its own. Add a line to your ordering page description, and send one campaign explaining the offer in a sentence. Do not explain the rules, explain the reward.