Yes, agree with michev's suggestion, the OrganizationalUnit parameter in get-mailbox command filters the results based on the object's location in Active Directory.
Are you having a hybrid environment or you just sync the users from on-premise AD to AAD?
For the permission in Exchange online: Manage permissions for recipients in Exchange Online
If an Answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.