Fedrick informed the pilot of the passengers and the police were waiting to escort them once the plane landed.
Fedrick's instincts were correct - the girl was a human trafficking victim.
The 2011 incident was reported in US media this week, as charity Airline Ambassadors seeks to train airline staff in ways to combat human trafficking.
At an Airline Ambassadors training session this week, crews were taught to look for passengers who appear unsure of their destination or nervous; children travelling with someone who doesn't appear to be a parent or relative; and children or adults who appear bruised or battered.
They're also taught to notice if someone insists on speaking for the alleged victim, doesn't let them out of their sight or becomes defensive when questioned.