The supermodel was arrested on suspicion of assaulting a police officer, and was apparently handcuffed on board the plane.
Naomi's spokeswoman Annabel Fox has said:
"Naomi was flying to Los Angeles for a memorial service on Thursday.
"She arrived at Heathrow Terminal 5 in plenty of time, checked her two bags in and was told they would make the flight.
"Once on the plane she was told one bag could not be found and was missing.
"BA decided to resolve this by insisting she leave the flight and then called the police to forcibly eject her from the flight.
"She was taken to the Heathrow police station and released on police bail. So far as we are aware BA have still failed to offer any explanation as to why her bag went missing at Terminal 5."
So the Terminal 5 saga continues ...