The visit will be followed by stops in Qatar, Bahrain and Kuwait in the days ahead. It's his first Gulf tour since taking power in January 2015.
The seven-state Emirates federation includes the Mideast commercial hub of Dubai and the oil-rich capital, Abu Dhabi. It is the second-largest Arab economy after Saudi Arabia.
All of the countries Salman is visiting are part of the six-member Gulf Cooperation Council. The only member of the Saudi-dominated bloc not included in his tour is Oman, which opposes efforts to form a more formal union among the member states.