The video game rights are a whole other situation because some of those companies don't exist anymore. And even worse the rights were split strangely to begin with.
GOG (and Steam) recently did put up some really old ones:
https://www.gog.com/news/star_trek_premieres_on_gogcom
Regarding the rights when the games were coming out Interplay licensed TOS and those films. MicroProse (which was bought by Activision) only had the TNG/DS9 (and then they added Voyager) license.
This meant that the Master of Orion/Civ rip-off
Birth of the Federation despite being based on that concept of starting from the beginning jumps straight to TNG level tech. (Fan successor version:
https://www.startreksupremacy.com/)
Activision balked at Viacom's price to re-up (and sued them for letting Trek degrade as a license) and Interplay died off. So for the first time the licenses were all unified under Bethesda of which only
Star Trek: Legacy was a major release.
Paramount "self-published" (distribution by Namco) the Abramsverse
Star Trek game from a few years ago. (Which had a better plot than the first two movies I thought.)
All the other Star Trek rights went to CBS as noted above, and they were the ones who licensed out for
Star Trek Online. They are probably the main company in charge of that now since Paramount fired all sorts of people over their game, including the lead producer before it was even finished and the vice president of their games division after it was released.
I would assume if somebody wanted to pitch a new Star Trek game, they would want to talk to CBS and it'd be more of a single game/series license than something like Activision's ten year deal. Especially if CBS is trying to fit everything into a single canon.
I have to assume those Activision titles (of which there are some great stuff) are dead dead dead. Interplay may keep re-releasing their old games since that's basically how the company works these days. CBS probably gets a cut of those.
This was posted last year on the Steam forums:
burgerbecky [developer] May 8, 2015 @ 4:59pm
All of the Interplay Star Trek games will be available.
Which would be, in addiction to released:
Star Trek: Klingon Academy
Star Trek: New Worlds
Star Trek: Starfleet Academy: Chekov's Lost Missions
Star Trek: Starfleet Command
Star Trek: Starfleet Command II: Empires At War
Star Trek: Starfleet Command II: Orion Pirates
Actually, Starfleet Command is already out on GOG.
Oh, one last note since I just remembered. That 2013 Abramsverse
Star Trek game was pulled from the Steam store and a few others. You can buy steam keys from a few places that still have them in stock like Amazon, and Namco themselves, but not Steam anymore.
Though it was in the Humble Bundle late last year.