It looks like Mail Merge is only an option in Office desktop applications. The online versions of the apps are not as robust as the local versions.
Keep in mind that while Office 365 has cloud-based features, it still offers the ability to install the full programs locally. The only option that does not allow this is Office Online, which is a free service.