I haven’t played Halo 3: ODST yet and I’ve had the game since launch.
I looked on my Xbox One and couldn’t see the shortcut in my games and apps or in MCC.
Anywhere else I would find it / get it back?
ODST can be found inside MCC underneath the Halo 3 campaign section. You can launch and choose missions form there 