《凤凰劫》最难塑造的角色或许是军用货机C-119。它以超级容量闻名，最先在50年代出厂，整整飞了20年。《凤凰劫》拍摄前期最重要的工作，就是对当年非常知名，今天却变得异常珍贵的这种飞机做彻底的调查，好不容易才在亚利桑纳州一家废弃航空具收集厂找到三架，制作小组还神通广大地另外找到一架是被肯亚政府没收去的C-119，一共四架飞机，每架约有20吨重，得先拆卸下来，然后千里迢迢用船运到纳米比亚拍摄地。
对导演约翰·摩尔来说，运送这些机具零件，尽管工程浩大，辛苦得不得了，但还是很值得。他表示C-119在《凤凰劫》有非常重要的地位，“别小看几块铝板，它们可是这些生还者全部希望之所在。”导演说，“这是非常漂亮的飞机，所有人把自己的未来都寄托在上面了！”
C-119有主要的机身，两个机翼尾端，各有螺旋桨。空难发生时候，螺旋桨刺穿了驾驶员座舱，砰的一声，飞机失去控制，几乎要散列。整个飞机后来剩下两个机翼，一个右舷和半个左舷能嗡嗡运转。
飞机设计工程师艾略特提议说，生还者们组织起来可以用剩余残骸打造出一架新的飞机，因为右舷其实毫发未伤，他们可以把这个部分变成主要机身。
但是最后出来的“凤凰号”，不只是一群人集思广益、废物利用造成的奇景，就像神话中从废墟出现的怪兽，新的飞机就从荒凉的戈壁沙漠冒出来，真是惊人。新造好的飞机取名凤凰号，意味着这群人从身限绝望中再度站起来，精神得到完全升华，朝向更幸福的未来。
