His June 11 encounter with the officer was similar to an incident in a men's room in a Washington, D.
C., rail station described by a Washington-area man to the Idaho Statesman.
But he also said he enjoyed his job and the benefits of seniority.
During the interview in May, Craig said his re-election or retirement would not be influenced by accusations that he was gay.
The 40-year-old man reported having oral sex with Craig at Washington's Union Station, probably in 2004.
The Statesman also spoke with a man who said Craig made a sexual advance toward him at the University of Idaho in 1967 and a man who said Craig "cruised" him for sex in 1994 at the REI store in Boise.
Craig resigns Romney post On Monday afternoon, Craig resigned from his role as the U. Senate co-chair of the Mitt Romney for president campaign.
During that interview, the Statesman played Craig an audiotape of the man claiming that he and Craig had sex in the Union Station restroom.
News about the June 11 arrest at the Minneapolis-St.
Paul International Airport was reported on Roll Call's Web site Monday.
The Statesman also explored dozens of allegations that proved untrue, unclear or unverifiable. Should he win re-election in 2008 and complete his term, he would be the longest-serving Idahoan ever in Congress.
His record includes a series of votes against gay rights and his support of a 2006 amendment to the Idaho Constitution that bars gay marriage and civil unions.