Politicians on Aircraft Carriers

Senator Mike Enzi (R-Wyoming) on the USS Dwight D. Eisenhower (mirror)
Senator Jim Inhofe (R-Oklahoma) on the USS Abraham Lincoln (mirror)
Senator John Ensign (R-Nevada) on the USS Constellation (mirror)
Representative Robert C. "Bobby" Scott (D-Virginia) on the USS George Washington (mirror)
Representative Patrick J Kennedy (D-Rhode Island) on the USS George Washington (mirror)(mirror)(mirror)
Vice President Dick Cheney on the USS Stennis (mirror)
President Bill Clinton on the USS Independence (mirror)
And President Bill Clinton again on the USS Theodore Roosevelt (mirror)
President Franklin D. Roosevelt taking a fishing trip on the USS Houston (mirror) (Cruiser not a carrier)
President Ronald Reagan on the USS Constellation (mirror)(mirror)
President George W. Bush on the USS Abraham Lincoln (another) (mirror)(mirror)
Senator John Kerry (D-Massachusetts) announcing for President on the USS Yorktown (mirror)
One interesting writeup on this subject (mirror)