You can add all mailboxes to the backup content for Exchange Online so that they are automatically discovered when new mailboxes are added.
Procedure
- 
From the navigation pane, go to Protect > Office 365. The Office 365 Overview page appears. 
- 
On the Apps tab, click the app. The Overview page of the app appears. 
- 
On the Content tab, in the upper-right area of the page click Add. The Configure Content page appears. 
- 
Select Add content to backup, and then click Next. The Add Content tool appears. 
- 
Under Standard, select All mailboxes, and then click Next. The Content tab appears. 
- 
Click Next. All mailboxes that are discovered will be added to the content. When the discovery job is complete, the Office 365 Plan tab appears. 
- 
From the Office 365 plan list, select the plan to use for all mailboxes, and then click Next. The Summary tab appears. 
- 
Click Submit.