Assigning Managed Package Licenses in a Sandbox
When a sandbox is created from an org with an active managed package license the sandbox will act as if it had a site license. The net effect of this is that all users in the org are automatically and always licensed without having to manage licensing per-user.
I don't know if this behavior is documented but I've seen it time and time again while working for ISVs.