Flight of the Phoenix movie was a blockbuster released on 2004 in United States. Story: On a flight over the Gobi Desert in Mongolia, Capt. Frank Towns and co-pilot A.J. are unable to keep their cargo plane in the air when a violent sandstorm strikes. A group of survivors stranded in the desert with no hope of rescue build a new plane out of parts from their old one in hopes of flying back to civilization..