Paramount Pictures veröffentlichte den ersten Trailer zu "Arrival" am 16. August 2016 im Internet. Die Uraufführung erfolgte im Rahmen der Internationalen Filmfestspiele von Venedig 2016 am 1. September. Der internationale Kinostart war am 10. November 2016.