Saudi Arabia’s King Salman visited Bahrain, a key ally and recipient of a $10 billion Gulf state bailout, on Wednesday to discuss bilateral relations and regional developments, Bahraini and Saudi state media said.