All you want to know about Office 365 in the Other region / Middle east region – Information is wealth ……… Share it! ……… PREMNAIR
When you set up Office 365, DNS records are required so that email, instant messaging, and other services work correctly. Depending on the Office 365 subscription you signed up for (Enterprise, Midsize Business, or Small Business), you might have a choice between managing your own DNS records at your DNS hosting provider (called partial redelegation), and having Office 365 create and manage the DNS records for your domain (called full redelegation).
Detailed information from O365 site click here