No you should not fly with bind key in,
This is how I do mine,
Plug in bind plug
Turn on rx plug in battery
Press bind switch while powering on tx, make sure you have more than 4 ft between tx and rx for good bind,
Remove rx power source
Remove bind plug
It's always worked for me when doing it this way