This is a blast from the past. 2001 to be precise. I can't quite believe it that's old. The game does not appear to be available on any digital services so I've installed the game from my original discs (the expansion version). Seems to work well after following the guide on this wiki apart from some weird exits to the main menu suddenly without warning.
On the holodeck, attempting to run any of the programs while in the Virtual Voyager tour exits to the main menu. Likewise I went from deck 2 to 1 then back to 2, then 3 and 4 and when I tried to go to deck 5 it dropped me back to the main menu. So I tried deck 5 then 8 (there is no 6 and 7), 9, 10 and 11 and they all drop me back to the main menu. Now I'm stuck on deck 4 unable to go back to deck 1, 2 or 3 because the same thing happens. Now I can't complete this Virtual tour part of the game.
I'm wondering now whether the main game will work or not, haven't tried it yet. Any ideas? If this game was on GOG or Steam I'd have posted this on there, this forum seems to be the only place to do it.
EDIT
I should also point out Alt-Tab doesn't work in this game, making debugging difficult (such as setting CPU affinity).