Vice President Joe Biden arrived in Baghdad on Tuesday on a previously unannounced trip to Iraq, according to reporters traveling with the vice president.