Craig then passed his left hand under the stall divider into Karsnia's stall with his palms up and guided it along the divider toward the front of the stall three times, the complaint said.
The officer then showed his police identification under the divider and pointed toward the exit "at which time the defendant exclaimed 'No!'" the complaint said.
Roll Call, a Capitol Hill newspaper that first reported the case, quoted the Aug. 8 police report as saying that Craig had handed the arresting officer a business card that identified him as a member of the Senate.
"What do you think about that?" Craig is alleged to have said, according to the report.
According to the police report, Craig, who was not handcuffed during the arrest, was reluctant to leave the bathroom. But when Karsnia reassured him that they "would speak in a private area without embarrassing him or causing a disturbance," Craig complied.
Reached by phone, the assisting officer declined comment beyond confirming the details in the police report. Noel Nelson helped Karsnia escort Craig to the airport's police operations center. Because Craig was worried about missing his flight, Nelson called the airline, but he didn't get an answer. Did Craig miss his flight while he was photographed and fingerprinted? "I couldn't tell you that," said Nelson.
A week and a half later, Craig returned to the airport's police operations center because he needed a contact for his lawyer. The senator was "agitated and demeaning" during his conversation with police officer Adam Snedker on June 22, according to the police report.
Craig joins other GOP senators facing ethical and legal troubles.
Sen. Ted Stevens, R-Alaska, is under scrutiny for his relationship with a contractor who helped oversee a renovation project that more than doubled the size of the senator's home.
Sen. David Vitter, R-La., acknowledged that his phone number appeared in records of a Washington-area business that prosecutors have said was a front for prostitution.
Craig, a rancher and a member of the National Rifle Association, lives in Eagle, Idaho, near the state capital, Boise. He was a member of the House for 10 years before winning election to the Senate in 1990. He was re-elected in 1996 and 2002.
Last fall, Craig called allegations from a gay-rights activist that he's had homosexual relationships "completely ridiculous."
Mike Rogers, who bills himself as a gay activist blogger, published the allegations on his Web site, http://www.blogactive.com, in October 2006.
Matt Foreman, executive director of the National Gay and Lesbian Task Force, an advocacy group, on Monday called Craig a hypocrite.
"What's up with elected officials like Sen. Craig? They stand for so-called family values and fight basic protections for gay people while furtively seeking other men for sex," Foreman said.
Associated Press writers Steve Karnowski in Minneapolis and John Miller in Boise contributed to this story.