Documentação oficial da Microsoft sobre isso é difícil de encontrar.
Conclusão: Embora atualmente não haja suporte no Exchange, parece que a Microsoft está começando a oferecer suporte ao EAI no Office, o que significa que eles podem planejam oferecer suporte ao EAI no futuro para outros produtos.
Isso se baseia no seguinte parágrafo de um artigo da Microsoft sobre novos recursos no Outlook 2016. Em O que há de novo no Outlook 2016 para Windows Microsoft afirma:
EAI (Email Address Internationalization)
EAI is a Outlook 2016 feature that enables you to send mail to, or receive mail from any email addresses regardless of the language of the email address. International addresses work just like English email addresses, so you reply, send, and compose emails the same way.
If you own international email addresses, you can configure them and use all the features of Outlook 2016. Office 365 doesn’t support creation of international address at the time of the release of Outlook 2016. However, if you're an Office 365 user, you can send mail to and receive email from any international address. We recommend that you use Unicode Outlook data files (pst and ost files) when using EAI.
Particularmente notável no texto acima é "O Office 365 não suporta a criação de endereço internacional no momento da publicação do Outlook 2016 ."
Pode-se razoavelmente considerar essa declaração como uma implicação de que eles estarão dando suporte a esse recurso no futuro do Office 365.
Além disso, você pode examinar o conjunto de recursos do Microsoft Office 365 Exchange Online como uma prévia dos recursos do Microsoft Exchange Server. Portanto, é razoável esperar suporte de EAI no Microsoft Exchange no futuro.
Também vale a pena notar que o Google também está começando a oferecer suporte à EAI por Um primeiro passo em direção a um email mais global a partir de 5 de agosto de 2014
Starting now, Gmail (and shortly, Calendar) will recognize addresses that contain accented or non-Latin characters. This means Gmail users can send emails to, and receive emails from, people who have these characters in their email addresses. Of course, this is just a first step and there’s still a ways to go. In the future, we want to make it possible for you to use them to create Gmail accounts.