To add the CBS All Access app, just follow these steps:  

On your Facebook Portal TV

  1. Select the app store in the main menu
  2. Select CBS All Access App
  3. Select “Get” (download should begin)
  4. Once download is complete, you can sign in or sign up for CBS All Access

You're all set!