Do I need to re-link my bank account every time I make an Instant transaction?

No, you only need to link your bank account once. After the initial setup, you can make instant transfers anytime without re-linking.