Las Vegas police said Friday that the Washington Wizards' All-Star point guard was with a group of people on an American Airlines flight around 2:30 p.m. on Tuesday.
Police say one of the people with Wall got into a verbal fight with another passenger who was unrelated to the group.
Authorities say that's when the airline requested Wall and his group be removed from the plane. Police say there were no charges or arrests.
An American Airlines spokeswoman referred questions to police and said the airline had no information about a disturbance on a Tuesday flight from Las Vegas.
Wizards spokesman Scott Hall says neither the club nor Wall plan to comment.