Graham, as a chairman and high-profile senator, has a security detail, but many lawmakers, particularly in the House, do not. Several lawmakers have privately been raising concerns that they could be not just confronted verbally, but threatened in more dramatic fashion in the coming days and weeks.
The boost in security at airports comes days after the Trump-backed siege of the Capitol terrorized lawmakers and staff and exposed deadly flaws in safety measures at the complex.
The effort is the result of a partnership among the Sergeant-at-Arms, Capitol Police, the Washington Metropolitan Airports Authority and the United States Air Marshal, according to the notice.
Members are encouraged to submit their flight itinerary directly to security officials to ensure there is adequate protection.