Saudi King Abdullah appointed Prince Salman bin Sultan as deputy defense minister late on Tuesday in a move that strengthens his credentials for future high office in the world‘s top oil exporter.