On-prem Exchange needed for Azure AD Connected MS365 users with a mailbox?

We have an on-prem active directory with users synced to MS365 for their Office 365 logins. Works great.   We used to use Zimbra for email, so no Exchange server in sight. We now want to add mailbo...