"Arrival" fu presentato il 2 settembre 2016 alla 73ª Mostra internazionale d'arte cinematografica di Venezia. Il film fu presentato anche al Toronto International Film Festival 2016, al Telluride Film Festival, e al BFI London Film Festival.