U.S. Vice President Dick Cheney has announced plans to visit Saudi Arabia for talks with King Abdullah .