Azure AD連携済みのAutomation CloudでAzure ADユーザーを追加したいですが、検索してもAzure ADユーザーが表示されません。
Automation CloudにログインしているユーザーがAzure AD上のユーザーではないためです(ローカルユーザー等)。
Azure AD上のユーザーでAutomation Cloudにログインして、ユーザーの追加をお試しください。