Reinstall your BT Pay quickly and easily, anywhere and anytime, for as little as 2 songs. 

The first step is to delete the cards and uninstall the app from the old phone. Reinstall the app on your new phone by downloading it from the app stores. dedicated and following the identification steps in the app.
Then follow the card enrollment steps found in the question "How do I enroll a card in BT Pay?".