Der Film entstand nach einer Idee des Drehbuchautors Peter A. Dowling aus dem Jahre 1999. Nach den Attentaten in New York am 11. September 2001 wurde der Drehbuchautor Billy Ray zum Projekt hinzugezogen. Das Skript wurde überarbeitet und die Idee von Terroristen an Bord des Flugzeuges verworfen. Als Regisseur wurde der Deutsche Robert Schwentke verpflichtet, der sich am American Film Institute ausbilden ließ und mit seinem Thriller "Tattoo" die Aufmerksamkeit der Produzenten auf sich gezogen hatte.