Authorize New Devices with Echo

You can also do it from the smartthings side, which may be easier for you.

See step 10A) in the community echo FAQ: