"Arrival" fue lanzado por primera vez en Suecia el 11 de octubre de 1976, siendo lanzado en Europa en las siguientes semanas, mientras en América el álbum salió a la venta en noviembre de 1976.