André Ovredal, who has yet to fail us as horror fans, is returning with a new genre film, Passenger, which Paramount Pictures will release on May 29.

The studio used the release of this weekend’s Primate as a launch platform for the very first teaser trailer, which played out like a scene from the movie and is already gaining huge social...