There is also added flexibility presenting on CBS All Access, which isn't beholden to seasonal premieres or launch windows.” Star Trek: Discovery was originally supposed to premiere in early 2017, but was pushed back to May.