For Office 365 tenant-to-tenant mailbox migration, an Office 365 migration license from EdbMails is required. Ensure both source and target tenants have the necessary permissions and licenses for mailbox access and migration.