Joshua Fletcher, 34, of Valrico, Fla., faced two gross-misdemeanor counts of interference with privacy, the Minneapolis Star Tribune reported Wednesday.
A complaint that he was in Minneapolis-St. Paul International Airport Monday, holding what appeared to be a book with a hole in it, and with a camera or camera-equipped cellphone behind the hole, led to the charges, police said.
The charges indicate airport police found photographs in Fletcher's cellphone of men urinating in public restrooms. A camera and an address book with a hole in it were found in a nearby trash container, investigators said.
U.S. Sen. Larry Craig's 2007 arrest for allegedly soliciting sex from an undercover police officer occurred in the same public restroom, police said. Craig, who was a senator from Idaho, pleaded guilty to disorderly conduct.