Senate Democratic Leader Tom Daschle of South Dakota, Democrat Joseph Biden of Delaware and Republican Lindsey Graham of South Carolina traveled to Baghdad and Kuwait in a show of support to U.S. soldiers in the region.

"It is a rescheduled trip to show bipartisan support for the soldiers and to meet with (U.S.-led Coalition Provisional Authority) and Iraqi officials before the handover," said Todd Webster, spokesman for Daschle. The trip was originally planned for April.

The delegation plans to meet with U.S. Iraqi administrator Paul Bremer and other top officials to discuss the handover of power to an interim Iraqi government. Biden is the senior Democrat on the Foreign Relations Committee and Graham is on the Armed Services Committee.

Webster said the delegation would also visit another country in the region, but declined to give further details due to security concerns.