1. At Office 365 Admin Panel > Under Setup > Click on Domains
    1. Click on your domain > It will open the properties window at Right side for your domain > Then click on expand Custom Records and Click on New Custom Record.
  1. Select relevant record to add and you are done.