Melissa Navia will co-star in the new Paramount+ sci-fi series Star Trek: Strange New Worlds.