There's no information yet as to when the trailer will debut, or ahead of what movie it will screen. Paramount, the studio producing the film, will next debut a major film in the form of G.I. Joe: Retaliation on March 28. Of course, movie studios have been more and more willing to attach trailers to other studios' big tentpole releases recently (remember how The Dark Knight Rises attached a trailer to Marvel's The Avengers?). Oz the Great and Powerful, out in two weeks or so, is another possibility.
Star Trek Into Darkness is due in theaters in May.