It sounds like the best way to handle this would be by utilizing the Additional Content & Scripts section on Checkout. This allows you to insert your own Javascript into the Thank You page that appears once a customer completes checkout. You could set things up to redirect the customer to your app with the Order information passed as parameters.
Combined with whatever API calls your app needs to make you should definitely be able to set this up.