Most people still turn their phones off before a flight to save power or because they think it will keep them safe. If they are dead, they can't turn the phones back on and the hijackers can go around searching for phones if they really want to. So it's pretty unlikely that phones will attempt to make contact with cell towers.
But assuming that a phone does make contact, there would be massive cooperation required to detect it. The airline and victims' families would have to give a list of phone numbers that could be on the flight, and all the carriers in the region would search through their towers' logs to see if any of those IMEIs (assuming they keep those logs for at least a week).