"Fortaleza Voadora" é um filme de acção bem conseguido que teve duas nomeações para as estatuetas douradas de Hollywood: melhor música com o tema "How Do I Live", de Diane Warren, e melhor som (Kevin O'Connell, Art Rochester e Greg P. Russell). Nicolas Cage é Cameron Poe, um condenado inocente que é transferido de avião para outra estabelecimento prisional. Juntamente com ele vão outros prisioneiros de máxima segurança que, a meio da viagem, conseguem desviar o avião. Cabe a Cameron Poe, o condenado de bom coração, enfrentar sozinho o impressionante elenco de malfeitores, que inclui Cyrus, the Virus (John Malkovich), Diamond Dog (Ving Rhames) e Garland Greene (Steve Buscemi). Entretanto, em terra, Vince Larkin (John Cusack) e o seu agente Duncan Malloy (Colm Meaney) tentam arranjar uma maneira de resolver a situação.