Since I wrote this post (a long, long time ago) – Office 365 now adds support for creating a trusted connector between your Linux/postfix environment and Office 365.
Much, much easier than before.
So as a reminder for me next time:
SASL for username/password
- Postfix main.cf settings
- Set up Office 365 connector and trusted IP end point