U.S. Vice President Dick Cheney arrived in Bahrain on Sunday following crucial late night talks with Saudi Arabia's Crown Prince Abdullah on a Saudi p