Witnesses said airport security guards had to separate the two men as they came to blows and rolled around on the floor of the domestic departures area.