Republican Sens. Rob Portman, R-Ohio, and Ron Johnson, R-Wis., have introduced legislation to prevent the Transportation Security Administration from accepting arrest warrants as valid forms of identification, a method the agency was using to identify illegal immigrants traveling by air.