Military planes located new debris from Air France Flight 447 while investigators focused on a nightmarish ordeal in which the jetliner broke up over the Atlantic as it flew through a violent storm.