You are way off base here. The senator that likes the airport bathrooms is Sen. Larry Craig from Idaho.
http://blog.washingtonpost.com/capitol-briefing/2007/10/larry_carrig_the_scene_of_the.html
Sen. Ted Stevens is the thief and good fried of Sarah Palin from Alaska.
http://www.latimes.com/news/nationworld/washingtondc/la-na-stevens23-2008sep23,0,6703288.story