After airport authorities showed their unwillingness, the British supermodel stamped her feet and reportedly said: "You have to let me on. Come on."
British Airways bosses finally offered to let her travel without her luggage and send her bags on a later flight, reports the Mirror.
But the 37-year-old was not satisfied with the option, and yelled: "You are joking. You are always losing bags and I don't trust you with mine in a million years."
According to witnesses, Naomi waved her arms in a fury and again shouted: "I can't believe you won't allow ME on your flight. What is this? Who must I speak to?"
The supermodel, who has owned up to attending anger-management classes, was offered a seat on a later BA flight to New York, but she declined and left the airport.
"When BA staff explained she was too late, she exploded and stamped her foot. There was a tirade of abuse," the Mirror quoted an airport source, as saying.
However, a spokesman for Naomi defended her by saying, "She is in the air at the moment, travelling to New York on business. We are not aware of any incident." (ANI)