Saudi Arabia on Tuesday ordered the restoration of full diplomatic ties with Thailand and said the countries agreed to trade ambassadors, closing the chapter on three decades of mistrust and hostility between the nations that stemmed from a sensational jewelry heist.