A Southwest Airlines employee was assaulted by a passenger Saturday afternoon following a "verbal altercation," the airline said.