I believe Star Fleet Battles paid the Star Trek people something for what they do. Whether a license or just a one time payment, I don't know. It's not just a game looking like Star Trek and getting away with it.
I think the situation is akin to the situation that allowed Never Say Never...