What is the first thing you do when you land? I don't know about you, but I check my phone. If even one phone on that plane was not off or in airplane mode it would immediately connect with the nearest cell tower no matter where they landed, if there was a cell tower in range that is. I know for a fact that I've simply forgotten to turn my phone off... on occasion... and sure enough, my phone starts ringing as soon as I land.
Now, who here would say that the NSA isn't backdoored into every cell tower on that planet. I wouldn't be surprised if they are. How could we not know as soon as one of the cells on that plane popped up on a tower anywhere in the world? So, exclude all cell tower coverage areas in projected flight area and search there to rule out potential hijack/landing.