Prince Abdul-Rahman bin Abdulaziz, the Saudi Deputy Minister of Defense and Aviation and Inspector General, left the Omani capital of Muscat Tuesday n