"I think regardless of what the situation is, if she left on her own or if there's foul play involved, we just want to find ...

There are some circumstances when it's OK to take your shoes off on a plane, but mostly, you should keep them on.