In Lost Era in the original timeline, Uhura ends up first an agent of, then in charge of, Starfleet Intelligence. Most of her career as an agent was entirely secret and, meanwhile, she was still serving on a starship.
Reboot Uhura has exactly the same skillset, *and* the Federation is pretty unsettled in this timeline, so it really isn't unlikely that she'd get recruited this time around too. Though possibly way earlier in her lifespan. So there's nothing to stop a Reboot Double-Oh-Uhura from secretly doing intelligence work while still serving in Communications on the Enterprise.
The Lost Era series, Uhura, Starfleet Intelligence, (Reboot)
Reboot Uhura has exactly the same skillset, *and* the Federation is pretty unsettled in this timeline, so it really isn't unlikely that she'd get recruited this time around too. Though possibly way earlier in her lifespan. So there's nothing to stop a Reboot Double-Oh-Uhura from secretly doing intelligence work while still serving in Communications on the Enterprise.
Super-cool Uhura Spy Adventures! The fic.