BAGHDAD, May 9 (Xinhua) -- U.S. Vice President Dick Cheney arrived in Baghdad on Wednesday on unannounced visit, the U.S.embassy said.