Hi Randy,
Yes AD connect works with any variation of Azure licensing.
Be sure you're using an Azure Global Admin account when authenticating during the setup steps.
"In addition to these three accounts used to run Azure AD Connect, you will also need the following additional accounts to install Azure AD Connect. These are:
- Local Administrator account: The administrator who is installing Azure AD Connect and who has local Administrator permissions on the machine.
- AD DS Enterprise Administrator account: Optionally used to create the “AD DS Connector account” above.
- Azure AD Global Administrator account: used to create the Azure AD Connector account and configure Azure AD. You can view Hybrid Identity Administrator accounts in the Azure portal. See List Azure AD role assignments."
Reference: