The first Star Trek Beyond trailer is suppose to arrive with Star Wars The Force Awakens, which just adds to the list of awesome trailers we will see before an awesome movie. Screenshots from that trailer have leaked, which makes me think the trailer will debut before Star Wars opens. Nothing too crazy in these screenshots, but it is something.
Source: Cosmic Book