Once you have added the CBS All Access app, launch the app on your Fire TV. When the app has launched, use the remote to select "Settings", then select "Sign In / Sign Up", and follow the directions to activate your device.