Beginning Tuesday night, all travelers arriving at United States airports from overseas will face a new requirement.