You could take a look at this tutorial for Building a redeemable payment extension.
Also, can someone confirm if this type of integration would be possible on a standard Shopify plan, or is it limited to Shopify Plus?
Checkout ui extensions that render during the checkout process require a Shopify Plus plan, so it would not be available to a standard plan shop.